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Objectives 
The general aim of this text is to introduce the idea of a limit as applied 
io sequences and to functions. After working through this unit, you 
should be able to: 
(i) write down the definition of the limit of 
(a) an infinite sequence, 
(b) a real function for large numbers in its domain, 
(c) a real function near a number a; 
(ii) explain what is meant by a function being continuous at a number 
a in its domain; 
(iii) determine whether simple sequences and functions have limits and 
evaluate these limits, when they exist ; 
(iv) reproduce and use the results on the sum, product and functions 
of convergent sequences; 
(v) evaluate the limits of sequences defined by recurrence formulas of 
the type uy = F(u,— 1), when these limits exist; 
(vi) understand the connection between the exponential function and 
growth and decay processes ; 
(vii) write down the definitions of the exponential and natural logarithm 
functions; 
(viii) write down the exponential theorem. 


N.B. 

Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. You 
should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols 
in the margin, as this will help you to find your way through the text. 
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Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


CONTINUOUS 


CONVERGENT SEQUENCE 


DEMONSTRATION 


DISCONTINUOUS 


DIVERGENT SEQUENCE 


DOMINANT TERM 


ELEMENT OF A 
SEQUENCE 


ERROR INTERVAL 


EXPONENTIAL 
FUNCTION 


EXPONENTIAL 
THEOREM 


FINITE SEQUENCE 


INFINITE SEQUENCE 


INTERVAL 


ITERATIVE METHOD 


LIMIT OF A FUNCTION f 
FOR LARGE NUMBERS 
IN ITS DOMAIN 


vi 


A REAL FUNCTION is said to be CONTINUOUS at а 
point a in its domain if lim f(x) = Jia. 


хза 
А CONVERGENT SEQUENCE is à SEQUENCE which has 
a LIMIT. 

A DEMONSTRATION is a non-rigorous argument, 


leading to some conclusion (as opposed to a 
proof, which is a rigorous argument). 


A REAL FUNCTION is DISCONTINUOUS at a point а 
in its domain if it is not CONTINUOUS at a. 


A DIVERGENT SEQUENCE is a SEQUENCE with no 
LIMIT. 


In a SEQUENCE of sums, such as uy + Uy + Wy 
(К = 1,2,...) the DOMINANT TERM is the term 
Uy, Vg Or Wy Which is largest when К is very large. 


An ELEMENT OF A SEQUENCE is one of the members 
forming the sequence. 
The ERROR INTERVAL is the INTERVAL 

[x —& x + & 
within which an approximation X to a number x 
must lie if the absolute error bound is e. 
The EXPONENTIAL FUNCTION is the function 


х\к 
eiiim (1 *k 


k large 
(xe Rand k e Z*). 
The EXPONENTIAL THEOREM states that 
exp (х) = e* (xe R). 


A FINITE SEQUENCE is a sequence comprising a 
definite number of ELEMENTS. 


Ап INFINITE SEQUENCE is а SEQUENCE defined by a 
rule which permits the calculation of as many 
ELEMENTS as we please. 


An INTERVAL is a set of real numbers 
{ха ох <b) 
witha « b. 


An ITERATIVE METHOD for solving an equation is 
one in which a guess и, is made at the solution 
and is successively refined by a SEQUENCE ОЕ 
SUCCESSIVE APPROXIMATIONS from the RECUR- 
RENCE FORMULA 


uy = Қи) (К 22,...) 


^ LIMIT OF A FUNCTION f FOR LARGE NUMBERS IN 
ITs DOMAIN is a number L such that, for every 
interval centred on L, there is a number X such 


that the image of every number exceeding X 
belongs to the interval. 


27 


38 


43 


50 


52 


LIMIT OF A FUNCTION f А LIMIT OF A FUNCTION f NEAR A POINT 0 is a 


NEAR A POINT 4 


LIMIT OF AN INFINITE 
SEQUENCE 


NATURAL LOGARITHM 
FUNCTION 


NATURAL NUMBERS, 
THE SEQUENCE OF 


NEWTON'S METHOD 
FOR SQUARE ROOTS 


REAL FUNCTION 


RECURRENCE FORMULA 


SEQUENCE 


SUCCESSIVE 
APPROXIMATIONS, 
SEQUENCE OF 


number L such that, for any positive number e, 
however small, there is a positive number ó such 
that the set (x:0 < |x — al <ô and xethe 
domain of f} is non-empty, and its image under 
fis а subset of [L — e, L + 5]. 


A LIMIT OF AN INFINITE SEQUENCE is a number L 
such that, for every interval centred on L, there is 
ап ELEMENT of the sequence after which every 
element belongs to the interval. 


The NATURAL LOGARITHM FUNCTION is the inverse 
of the EXPONENTIAL FUNCTION. 


The SEQUENCE OF NATURAL NUMBERS is the 
SEQUENCE of the positive integers, arranged in 
their natural order. 


NEWTON'S METHOD FOR SQUARE ROOTS is a method 
for calculating \/a (ae R*), by SUCCESSIVE 
APPROXIMATIONS based on the RECURRENCE FOR- 
MULA 


A REAL FUNCTION is a function whose domain 
and codomain are both R or subsets of R. 


A RECURRENCE FORMULA is a formula expressing 
each ELEMENT in a SEQUENCE in terms of its 
predecessor (or predecessors). 


A SEQUENCE is a set of objects arranged in a 
definite order. See also FINITE SEQUENCE and 
INFINITE SEQUENCE. 


A SEQUENCE OF SUCCESSIVE APPROXIMATIONS is a 
sequence whose elements are successively better 
approximations to some number, and such that 
any desired accuracy is achieved by taking a large 
enough number of elements of the sequence. 


‘ 
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Page 
25, 30 


12, 19 


3, 10 


Notation 


The symbols are presented in the order in which they appear in the text. 


2* The set of all positive integers. 

u The sequence tt, Uz, Мз. .... 

lim y The limit of the sequence u. 

t The absolute error bound for an approximation. 
[а,Ь] The interval [x:xeR,a <x < b}. 

R* The set of all positive real numbers. 


lim f(x) The limit of f for large numbers in its domain. 


xlarge 


lim f(x) The limit of f near the point a. 


ха 


uty The sequence u, + 01, tia + 02, Ua + 03,... Where y is the 
sequence t, из, из,...апа р is the sequence v,, Vz, 03,.... 

ux The sequence u, X 01, и› X 02, из X 03... Where y and у 
are as above. 

gu) The sequence g(u;), g(t), (из), . .. where и is given above and 
g is a real function. 

= "is approximately equal to" 

e e = ехр(1) = 2.71828... 

k 

exp The exponential function defined by exp: x—> aim | 1+ i) 
(xe Rand keZ*). 

In The natural logarithm function, which is the inverse of the 


exponential function. 
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7.0 INTRODUCTION 


This unit is the first in a group of six related units (Sequences and Limits 1 
and II, Integration I and П, Differentiation I and II), which will introduce 
you to the branch of mathematics known as calculus. This branch of 
mathematics provides a method of dealing with situations in which we 
have two related functions such that the images under one of them 
correspond to rates of change of the images under the other. For example, 
the velocity of a moving body (regarded as the image of the time under a 
suitable function) is the same thing as the rate at which its position (also 
regarded as the image of the time under a suitable function) is changing; 
so whenever we wish to relate the velocity of a body to its position we 
may use calculus. The method will be explained in Unit 12, Differentiation I. 


Calculus is valuable in many applications of mathematics; in particular, 
it is extremely useful in providing convenient formulations of laws of 
physical science. Perhaps the best known of these is Newton's second law 
of motion, which he used to show that the orbits of the planets are ellipses ; 
this law states that the acceleration of a body (the rate of change of its 
velocity), multiplied by its mass, is equal to the total force acting on the 
body. Calculus is also used in a wide range of non-physical applications ; 
for example, it can be used in economics to formulate the rate at which 
the profit from a business enterprise varies as its level of activity varies, 
or in psychology to formulate the rate at which a person forgets things he 
has recently learned. 


Calculus is also concerned with a group of problems of which the simplest 
(discussed in Unit 9, Integration I) is the calculation of the area of the 
part of a plane bounded by a curve whose equation is known. Some 
methods for finding these areas were known to the Greeks, but it was 
not until about 300 years ago that Newton and Leibniz founded the 
subject of calculus by (independently) discovering the intimate relation- 
Ship between this problem of calculating areas and the problem of 
evaluating the rate of change of images under a function. We shall look 
at this relationship in Unit 13, Integration II. 


To get some idea of the type of mathematics that we shall need as a basis 
for calculus, let us consider just what we mean by the "rate of change" 
of the images under a function. For example, the position of a car moving 
north on a straight road out of London may be specified fairly closely by 
giving its distance from its initial position (Westminster say). This distance 
depends on time: let us denote it by f(t), where t is the time that has 
elapsed since the car left London at (say) noon. If we know the function f, 
how do we calculate the velocity*, that is, the rate of change of f(t)? 


It is easy enough to calculate the average velocity of the car over some 
specified time interval; it is the distance travelled in that time interval 
divided by the duration of the interval. For example, if the car travels 
11 miles in 10 minutes, then its average velocity over this time interval is 


-г = 66 mile/h (since 10 minutes = } hour). This rule for calculating 
6 
average velocities can be written as a formula: 


5 X3—X (t4) — fit 
average velocity = —2 + = чә) = fü) 
2-1 tiet; : 


where г; and t, are the times since noon at the beginning and end of the 
time interval respectively, and x, = (11), x; = f (t5) are the distances 
from London at the beginning and end of the time interval respectively. 


* "Velocity" means speed in a known direction. Here only two directions are possible: 
away from London and towards it. We distinguish them by giving the velocity a positive 
sign for motion away from London, and a negative sign for motion towards it. 
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Introduction 


Equation (1) 


In many cases, however, the really important velocity is not the average 
velocity but the instantaneous velocity. 


X01——Àh 


X 
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x? X 11 miles > 


t;-t,- 5 hour 


Suppose for example that the car had a collision; then the velocity of vital 
importance to the occupants of the car is its velocity at the instant of 
impact, not its average over the previous ten minutes, or even the previous 
ten seconds, during which the driver may have been braking violently. 
The obvious way to try to get instantaneous velocities from Equation (1) 
is to consider a time interval of vanishing duration, that is, to set t3 = t,. 
Since the distance travelled by the car in this zero time interval is zero, 
the fraction in Equation (1) now takes the form $; this expression, however, 
is nonsense because there is no mathematically consistent way of defining 
division by zero. By making (t; — t,) small we can calculate the average 
velocity over as short a time interval as we please, but as soon as we try 
to catch the instantaneous velocity by making this time interval exactly 
zero, the quantity we are looking for slips from our grasp. 


In order to catch this elusive fish (assuming, of course, that it really exists), 
a more sophisticated technique is necessary, in which we deduce the 
instantaneous velocity from the average velocities over very short time 
intervals. The technique involves finding the limit for very small values of 
(t2 — 11). Before we can understand how to find instantaneous velocities, 
therefore, we must first understand the concept of a limit, and it is the 
purpose of the present unit to explain this concept. 


Another place where the concept of a limit is useful is in the theory of 
successive approximation procedures. For example, in the television 
component of this unit we consider a procedure giving successively 
better approximations to one of the solutions of the cubic equation 
x = 1(х° + 3), The first three successive approximations obtained in a 
particular application of this procedure are 0.5, 0.625, 0.648828 : further 
approximations can be calculated using the formula = iul, +3), 
(К = 1, 2,...) where u, denotes the kth approximation. None of the 
members of this sequence is the exact solution of the cubic, yet the 
sequence does stand in a very special relationship to the solution: the 
numbers in it are approximations to the solution in the same sense that 
average velocities over short time intervals are approximations to an 


instantaneous velocity. To define this relationship precisely, we again 
need the concept of a limit. 
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The purpose of this unit is to explain just what we mean by "limit" in 
mathematics, both in the context of sequences and in the context of 
functions. Since the concept is somewhat simpler when applied to 
Sequences, we consider sequences first. 


7.4 SEQUENCES 


7.1.1 What a Sequence is 


You have already met sequences informally several times, particularly in 
Unit 4, Finite Differences. At that stage we could treat the properties of 
Sequences as intuitively obvious and so we did not need any strict 
mathematical definition of the term "sequence"; it was enough to use 
the word in its everyday sense. Now, however, we shall be using sequences 
as the foundation for the structure necessary for a definition of limits, 
and so it is important to be absolutely clear what we mean by the word. 


By a sequence we mean a set of objects (not necessarily all different) 
arranged in a definite order. As examples of sequences we may take: 


(i) A line of four cars waiting at a red traffic light : 


1st car 2nd car 3rd car 4th car 


(ii) The six words forming the sentence: 
"Division by zero is not defined" 
taken in the order in which they occur: 
division, by, zero, is, not, defined. 
(iii) The ten numbers from 1 to 10 taken in their natural order: 
1,2, 3,4, 5, 6, 7, 8.9, 10 


The objects forming the sequence (cars, words or numbers in these 
examples) are called its elements. For the present we shall consider only 
finite sequences like those above; that is, sequences comprising a definite 
number of elements. Infinite sequences will be considered later. 


There are several ways of specifying a sequence; the simplest way, used 
in our examples above, is to list all the elements in order. Sometimes we 
use an incomplete list and indicate by dots that there are missing elements ; 
for example, we could abbreviate the third list to: 


1,2,3,...,10 


Such incomplete lists should be used only in cases where tfie context 
makes it clear what the missing elements are. 


The notation used for listing sequences is similar to the notation for sets, 
but we distinguish sequences from sets by enclosing the lists in braces in 
the case of a set only. This notational distinction is necessary because of 
the distinction between the concepts of a sequence and a set, which is 
that the order of the elements matters in a sequence but not in a set. 


7.4.1 


7л 


74.1 


Definitions 


Definition 1 


Definition 2 


Definition 3 


Discussion 


Re-arranging the elements in a sequence gives a new sequence, but 
re-arranging the elements in a set gives the same set. For example, the 
sequence 1, 2, 3 is distinct from the sequence 3, 1, 2 but 


112,3] = {3,1,2} 


However, it may not always be practicable to describe a sequence by 
means of a complete or incomplete list. For example, if a sequence has a 
million elements, then a complete list of them may occupy a thousand 
pages, and an incomplete list may not give enough information to specify 
the sequence unambiguously. In such cases it may be possible to describe 
the sequence economically by giving a rule or formula for determining 
which object appears in each position of the sequence. (In fact, some 
sequences occur naturally this way, as we shall see.) In the language of 
Unit 1, Functions, we specify the sequence by defining a function. The 
domain of this function will comprise the first N natural numbers, i.e. be 
the set (1,2, 3,..., N}, where N is the number of elements in the sequence ; 
the rule must be one from which, given any natural number k belonging 
to the domain, we can determine the kth member of the sequence. As a 
simple example, the sequence comprising the reciprocals of the first 
million natural numbers is specified by the function, f say, with rule 


1 
к=з and domain {1, 2,..., 1 000 000}. 


————— 
1000000 


We may specify f by means of the formula 
1 
Лит (Кє {1,2,..., 1 000 000}) 
ог 


I 
ЛЮ = р (Кє (1,2,...,1000000)) 


Either of these formulas tells us that, for every integer k between 1 and 


1 000 000, the kth term of the sequence, denoted by f(k), is equal to J 


As a further abbreviation, it is customary to follow the conventions of 
Unit 4, Finite Differences, and write и, (or some other letter with a 
subscript k) rather than f(k) for the kth element of the sequence. It is also 
customary to abbreviate the description of the domain slightly зо that th 

above example would usually be shortened to | И 


1 
щ=р (= 1,2,...,1000000) 


Exercise 1 
Write the sequence specified by 
и = пп + 1) (n= 1,2,::.,5) 


as a complete list. 


Exercise 1 
(2 minutes) 


Exercise 2 


Fill in the boxes so that the formula 


Ш 
— Q 
1 


specifies the sequence 4, 1, 2, 4, 8, 16, 32. Li 


7.1.2 The Use of Sequences in Computing 


In Unit 2, Errors and Accuracy, we described the iterative method for 
approximately solving equations of the form 


f(x) = 0 


The idea of this method is to start with a guess at the solution and 
systematically refine it, by repetitions of a fairly simple procedure, until 
the required accuracy has been reached. Let us denote by u, the best 
available approximation to the solution before the kth application of the 
refinement procedure, and denote by N the total number of applications 
of this procedure; then the numbers u,,u2,...,uy4, form a sequence 
whose elements are successively better approximations to the solution of 
Equation (1). Such a sequence is called a sequence of successive approxi- 
mations to the solution of the equation. Here we study them not only for 
their utility but also because they form a natural introduction to the idea 
of a limit. 


In many successive approximation methods, the procedure for calculating 
a new approximation, say u,, requires a knowledge of the previous 
approximation и, ү, but not of any of the earlier approximations. An 
example is the method for approximately solving a cubic equation, 
described in the television component of this unit, where each new 
approximation to the solution can be calculated from the previous one 
by means of the formula: 


u, = initial guess at the solution 


S(uk-1 +3) 


Uk 


Another example is Newton's method for evaluating square roots. If a is 
a number whose square root is required, and ug- | is an approximation to 
Ja, then Newton’s method is to take as the next approximation the 
number 


1 a > 
ик = 5 ш-р + F 
B^ 


, š a, 
That is, the arithmetic mean (the average) of u,_, and — is used as an 
Ug-s 


approximation to their geometric mean (the square root of their product), 
which is precisely Ja. 


As an illustration of Newton’s method, here is a calculation of J10 to 


Exercise 2 
(2 minutes) 


7.4.2 


Discussion 


Equation (1) 


Definition 1 


Definition 2 


Equation (2) 


(continued on page 6) 


Solution 7.1.1.1 


2, 6, 12, 20, 30 ш 
Solution 7.1.1.2 
umi 277 raj 22 7 ш 


(continued from page 5) 


3 places of decimals, starting from 3 as a first crude approximation to the 
value of ,/10: 


tij 23 (first estimate) 
1 10 . А 
и = 5 34 3) = 3.167 to 3 decimals (k = 2) 
1 10 
= 203.167 + ——| = 3.162 k=3 
иу Дз 167 + sies 6 ( ) 
1 10 
= -|3. ——) = 3.162 = 
Im sb 162 + s 3.16 (К = 4) 


If we calculated more approximations, starting with us, we would just be 
repeating the calculation that led to this 3-decimal-place approximation 
to u4, and we would get the same number 3.162 again. Thus the method 
gives 3.162 as the value of Ло to 3 decimal places. Опе way to make sure 
that this number really is /10 to this degree of accuracy is to square it. 
We get 


(3.162)? = 9.998 
and since 
(3.163)? = 10.005 


the number 3.162 is indeed the best approximation to \/10 with only 
3 decimal places. 


Exercise 1 


Use Newton's square-root process to calculate JA to three places of 
decimals, using | as your first approximation. It is convenient in this case 
to write Equation (2) (with a = 2) 


in the form: 
zd l x 1 шй 
U = ik- + TF P x ifferences 
Part ofa table of reciprocals, with pro- 1.40 0.714 
vision for linear interpolation, is given 141 0.709 -5 
at the right for your convenience, The 142 0.704 -5 
blank table below is for your results. It : 
1 
k dup- 
ZUk-1 m Uy 
L — ^74 І LS. 
^ 02$ Orde э] 
4 07907 670% рощи 
У 0701 40e) ra 
bL — 093 ong run 
LI 


Solution 7.1.1.1 


Solution 7.1.1.2 


Exercise 1 
(4 minutes) 


A formula such as Equation (2), expressing each element in a sequence 
(except the first) in terms of its predecessors, is called a recurrence formula. 
The most general recurrence formula would have the form 


Uy = Flug ty goa наза.) 


where F is some function. In this unit we shall only consider the simplest 
type of recurrence formula, in which each element depends only on its 
immediate predecessor. À general recurrence formula of this type is 


uy = F(ui) 


where F is some function. The calculation implied by this formula can 
be represented by a diagram: 


indicating that we put the number иу. into the function F and get out 
of it the number иу. 


Since k can have any of the values 2, 3,..., N, where N is the number of 
elements in the sequence, the above diagram really stands for (N — 1) 
different diagrams in which К takes these different values. These (N — 1) 
diagrams can be joined up to give a new diagram representing the entire 
process by which we compute the successive elements of the sequence 
Uy, Ug,-..5 Uy. 


е] 
Ug 
Чм-1 

| 
иң ` 


А computer programmer would represent this process by a more compact 
diagram which emphasizes the fact that the same function F is used 
repeatedly and the refinement calculation need therefore be programmed 


Main Text 
Definition 3 


(continued on page 9) 


Solution 1 


k i-i  -— и 
Ика 


2 0.5 1 1.5 


3 0.75 0.667 1.417 


4 0.708 0.706 1.414 


5 0.707 0.707 1.414 


When the given formula is used with u; = 1, we find 


и = 0.5 + 1 
= 1.5 
and 
из = 0.75 + 0.667 
= 1.417 


1 ; 
The formula now requires us to find та and we are given tabulated 


1 ENE 
values of the reciprocal for LN and — but not for any of the points in 


1.41 142 
1 
between. Wecan, however, use linear interpolation to get a value for lam 
This gives 
1 7. 
та7 = 0.709 — 0.005 х 0 


= 0.7055 
Then the formula gives 
u4 = 0.7085 + 0.7055 
= 1.414 
Using linear interpolation again we find 
us = 0.707 + 0.709 — 0.002 
= 1.414 


Further iterations would just repeat the calculation that gave us, and so 
we can stop the process here, giving the result as 


КА = 1.414 (to 3 decimal places). [| 


EM 7.1.2 


Solution 1 


(continued from page 7) 


only once. The essential new feature of this diagram would be the replace- 
ment of the chain in the second diagram by the loop: 


Here the upward arrow at the right indicates that the "output" of each 
application of the function F (except the last) is used as the "input" for 
the next application. 


Exercise 2 

If a sequence of at least ten elements has the recurrence formula 
uy = F(uy— 1) 

where F is some function with domain R and codomain R, show that 
us = F o F(u,) 


(The circle denotes composition of functions as in section 1.2.2 of Unit 1. 
Functions.) Write down corresponding formulas giving 

(i) u4 in terms of u, 

(ii) uy in terms of ug. т 


Exercise 3 


A savings bank offers the rate of interest r% compounded annually. 
А man deposits some money and leaves it for several years. If the amount 
of money to his credit after k years is £u,, write down a recurrence formula 


for the sequence wu, u5,.... (Assume that this bank works with exact 
arithmetic instead of approximating by whole-penny amounts as real 
banks do.) LI 


7.1.3 Summary 


In this section we have defined a finite sequence and given some examples 

which illustrate the following three ways in which a finite sequence may 

be specified : 

(i) by giving a complete or incomplete list of its elements; 

(ii) by defining a function, f, with domain [1,2,..., N} such that the 
kth element of the sequence is f(k) where k = 1. 2,..., N; 

(ii) by giving the first term in the sequence, u, , together with a recurrence 
formula, и, = F(u,- ), which specifies the kth element of the sequence, 
ик, as the image of its predecessor, н, _ |. under the function F. 


An important type of finite sequence is a sequence of successive approxi- 
mations to the solution of an equation, which may conveniently be 
specified in way (iii) above, where w, is a rough guess at the solution, and 
the function F is used to refine the approximate solution ш _ у t6 ик. The 
calculation of the solution can easily be programmed for a computer as 
the same refinement algorithm is used at each step. 


Exercise 2 
(2 minutes) 


Exercise 3 
(2 minutes) 


7.4.3 


Summary 


Solution 7.1.2.2 


Since the codomain of F is the same as the domain of F. the composition 
FoF is properly defined. (See Exercise 1.2.2.441) of Unit 1. Functions.) 
So the answers are 


(i) ty = Риз) = F(u) = FU) 
= FoFoF(u,) 
(ii) муо = F ° Flug). и 


Solution 7.1.2.3 


At the beginning of the kth year the account contains £u. |. The amount 


x s 
of interest credited during the year is iop^- i and so the balance at the 


r Y т 
end of the Ath year is щу + Toole Accordingly the recurrence 
relation is 


My = |: + al 


We shall look at this sort of relation again later in this text when we 
discuss the exponential function. 1 


7.3 INFINITE SEQUENCES 


7.2.0 Introduction 


In the previous section we restricted our discussion to finite sequences, 
ie. sequences with a finite number of elements. Thus a finite sequence 
can be specified by a function k——» и, with domain (1,2,..., N}. 
On the other hand a sequence specified by a function k ——» u, with 


domain Z^. the set of all positive integers, is called an infinite 
sequence, 


The fundamental concept in the theory of infinite sequences is the concept 
ofa limit. Roughly speaking, if a sequence consists of successive approxi- 
mations to some number, then that number is called the limit of the 
sequence. This definition is too imprecise, however, to serve as the 
foundation for a mathematical theory. In mathematics, although we can 
choose whatever meanings we like for the technical terms and concepts 
we work with, we must always make these meanings precise and 
unambiguous. Our next object of study will therefore be the notion ofa 
limit of an infinite sequence. 


7.2.1 The Specification of Infinite Sequences 


To be able to discuss infinite sequences we must first be able to specify 
them. The methods used are just the same as for finite sequences except 
that a complete list is never possible. Here is an example w 


r | Н here the same 
sequence is specified by the three different methods: 


(i) incomplete list 
(ii) function 


bk) kez) 


Solution 7.1.2.2 


Solution 7.1.2.3 


м 
is 
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Introduction 


Definition 1 


7.2.1 


Discussion 


(iii) recurrence formula 
“=l 
нұ = 20-р (kK = 2,3,...) 


A good way of getting an idea of the behaviour of a sequence quickly is 


to draw the graph of its function. Here is the graph representing the 
infinite sequence 


0.3, 0.33, 0.333, 0.3333,... 


AUK 
0.344 
0.334 pore 
0.324 / 
0.314 / 
020] í 
Pome sas T0000 T0700 aaa aaa oaaae 
o 1 2 3 4 5 k 


Graph of the sequence 0.3, 0.33, 0.333, 0.3333... 
The dashed lines are to guide the eye only ; 
they are not part of the graph. 


Exercise 1 Exercise 1 


: Р (2 minutes) 
List the first 5 elements of the sequences specified by: 


(i) uy = (21 (ne Z*) 
(ii) u, = 3 
Ment 
Him ene (К = 2,3.4....) LI 
Exercise 2 Exercise 2 
А : (2 minutes) 
Write down functions that specify the following sequences: 
(i) 1, 22,3, —4,5, —6,... 
(ii) u, = 0 
I 
uy = = - (К=2,3,4,...) a 
Mee 
Exercise 3 ` Exercise 3 
(3 minutes) 
Write down specifications in terms of recurrence formulas for the 
sequences: 
(i) 1,—1,1,—1,... 
1 
(it) u, = (ke Z*) в 


(2) 


Solution 1 
(i) —1.1, —11. —1 S 
(ii) 3.3.3, 3.33, 3.333, 3.3333 


Solution 2 
(i) &—9k-(—1Y*! (keZ*) 
(ii) The sequence is 
0.5.5.3. 58 
and a function which specifies this sequence is 


= 1 


k— ork—>I -z (keZ*) m 
Solution 3 
(i) w-1 
Hym ц) (К = 2,3,4,...) 
(i) u, = -4 
iym ge, (К = 2,3.4,...) ш 


7.2.2 Limits 


In this sub-section we discuss the main topic of this unit: the concept of 
a limit. As with any mathematical concept, there are two ways of looking 
at it: the intuitive and the rigorous. The intuitive aspect enables us to 
recognize the situations where the concept is likely to be useful, and the 
rigorous aspect enables us to apply it correctly. Both are essential to a 
proper understanding; it is true that many users of mathematics do 
succeed in getting by on the intuitive aspect alone, but it is rather like 
travelling in a car without a spare tyre: at any moment a situation may 
arise with which the available equipment cannot cope. Accordingly we 
shall consider both aspects of the concept of a limit here. We begin with 
the intuitive definition and work towards a rigorous definition. 


The intuitive notion of a limit has already been mentioned on page 10: 
if an infinite sequence is a sequence of successive approximations to some 


number, then we call that number the limit of the Sequence. For example, 
the sequence 


0.3, 0.33, 0.333, 0.3333, 0.33333, ... 


is a sequence of successively closer decimal approximations to the 
number 5: its limit is therefore 4. If we denote the Sequence и. и. 


i о we den «Иа» 
by и, a convenient formulation of this intuitive notion is 


Intuitive Definition of a Limit 
“The number lim у is the limit of the infini 
is equivalent to the statement “‘if k is ver 
a very good approximation to іти”. 


te sequence y” 
y large, then ик is 


A slightly different, but equivalent, definition is used in 


programme. the television 
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Solution 1 


Solution 2 


Solution 3 


Notation 1 


Intuitive 
Definition 1 


3 


5 


Not every sequence has a limit; for example neither of the sequences 
1,2,4,8,16,...,2*7... and 1,0,1,0,1,... 
has a limit. 


In the first sequence the elements increase with k and in the second they 
oscillate between 0 and 1: in neither case is there a number which satisfies 
our intuitive definition of a limit. We distinguish two types of sequence: 
we say that a sequence having a limit is cony ergent (or that it converges) 
and that one without a limit is non-com ergent. (The term "divergent" 
is also very common.) 


To see whether a sequence is convergent or not it is often helpful to look 
at its graph.* Here are the graphs of the first two sequences given above. 
Can you see the geometrical Property of the first graph that corresponds 
to the convergent character of the sequence? 


Graph of the sequence 0.3, 0.33 ,0.333,... 


AUK 


Graph of the sequence 1,2,4,8,16,32 ,... 


* The graph of a sequence u is the graph of the function which defines the sequence. namely 
the set {(A, 1,)}. 
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Discussion 


тә 
io 


ЕМ 


The first sequence consists of successive approximations to the number 4. 
and so as k increases the points of the graph get steadily closer to the 
red line. In the second graph we cannot draw a line with this property. 
These examples illustrate that the graph of a convergent sequence и is 
characterized by this property: for large k, the points (k, u,) are very close 
to a line parallel to the k-axis and at a distance lim u from it. 


Exercise 1 Exercise 1 
(3 minutes) 
Here are graphs of some infinite sequences. Which are convergent and 

what are the limits of the convergent ones? (ke Z* throughout.) 

Il in doubt, do not guess: use the criterion given at the end ofthe preceding 

paragraph (or, if you prefer, the intuitive definition of a limit given on 


page 12). 


ик 
2 СЕРЕ ааа oeenn он e--2--- m irn 
1 
———drE: 
7 23 4 8 6 7 k 


(i) Graph of u,=2 


uk 


(ii) Graph of и, = (-1)*"! 


Uk 
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5 6 1 К 
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(iv)Graph of и, = (-1)* k 


fuk 


k 


6 


1+ if k is odd 


5 
lif kis even 


3 


2 


——— e дшн шышаны 
4 


1 
(у)бгарһ of ик 


— 
7 8 k 


6 


5 


3 


2 


^ 
йаша Passer patos ашшы mm cuin чайыр, nuc 
1 4 


m 


(continued on page 16) 
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(vi) Graph of ик 


{5 
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Solution 1 
Solution 1 


(i) Convergent, with limit 2. Here the points (k, и) all lie on the line 


parallel to the k-axis at a distance 2 units from it. 
(ii) Not convergent. 
(iii) Convergent, with limit 1. 
(iv) Not convergent. 
(v) Convergent, with limit 1. 
(vi) Convergent, with limit 1. 


(continued from page 15) 


Exercise 2 


Exercise 2 | Б, 
Which of the following sequences arc convergent, and what are the limits 


of the convergent ones? 


(i) u =k 


Е 1 
(ii) uy = k 


7 if k is even 
(iii) u, = 


us 


if k is odd 


1 
I+; 


(iv) Uy 


1 1 
(v) ш= т + 


where ke Z* in each case. i 


This last exercise may give some idea of the difficulties we can get into if Discussion 
we “travel without a spare tyre” by relying entirely on the intuitive notion d 

1 1. 
= +7 in (v) © 
1% tín 
1 1 


are all very good approximations to the number mi and so 10 satisfies 


the intuitive definition of the limit; but since ios 55 very close to 0, the 


of a limit. For large К, the elements of the sequence u, = 


elements are also "very good approximations" to 0, so that it would 
appear that 0 could equally well be called the limit. This shows that the 
intuitive definition of a limit given on page 12 can lead to ambiguities 
if it is pushed too far. Some of these are explored in the television 
programme. Our task now is to find a definition that is free from such 
ambiguities. 

One reason why the intuitive definition of a limit le: 
that the phrases “k is very large" and “ 
to lim y" have not been defined. In fact, these are phrases whose meanings 
depend on the circumstances: what seems large to a mouse may not 
seem large to an elephant ; to a butcher weighing meat 0.499 kg may seem 
a good approximation to 0.5 kg but it will not seem so to a pharmacist 
measuring out a dangerous drug. The problem of making precise state- 
ments about approximations was considered in Unit 2, Errors and 
Accuracy, and we saw there that the way to do it was to specify an absolute 
error bound. Thus if we denote this absolute error bound which is a 
positive P by £ (the Greek letter called “epsilon”), then we sib 
interpret the statement “u, is a vei imati imu” 
Dio Gu hed E very good approximation to lim u" to 


ween vu, and lim y is less than or e 
u ual tot 
absolute error bound, c. In Symbols, this can be written и = 


ads to ambiguities is 
иу 15 à Very good approximation 


lu, — limul € к 


or equivalently 
—£ S u — limy Se 


Another way of writing the same condition, obtained by adding lim u to 
all members of the inequalities, is 


limy — ex u, x limy +E 
which is the same as 
u, € [lim y — e, limy + £) 


where 


[limy — е, lim y + c] 


(defined on page 24 of Unit 1, Functions) stands for the set of all real 
numbers x satisfying 


limy —e<x<limy +e 


We call this set the error interval associated with the limit lim u and the 
absolute error bound e. (Thus if the limit is 1 and the error bound is 
0.005, then the error interval comprises all real numbers from 0.995 to 
1.005 inclusive.) 


The vital question now is “Ноу accurate is very accurate?" or, in other 
words: “Ном small is £?" Remembering the sequence 

1 1 

ц = 6 + 


109 k 


and our subsequent discussion on page 16, we would have to have 


(keZ*) 


1, В 1 ; зз Я 
E< 106 in order to decide whether T or 0 is the limit of this sequence. 


: 1 1 , 1 
But if we take в = 108 say, then we still cannot decide between — and 


105 
1001 : Р 
qo In fact, whatever value we choose for e, there are still a lot of possible 


1 
values for lim y within the error interval defined by т08 and є. And yet, 


T 1 7 
intuitively, the sequence converges to Ina So we drop the idea of one c 


and say that the sequence и has limit lim y if for any positive value of 
є, и, lies within the error interval [lim и — e, lim y + c] when К is very 
1 1001 

large. This means that we can now choose between TO and 0 
as the limit of our sequence, because we can take & smaller than 
1 1001 
108 109" 
suggested value for lim u. 


say, 
NS I 
In general, we can distinguish between I and any other 


We now want to frame a definition for “k is very large" that gives a 
similar precision to this statement. To see how this can be done;look at 
the following diagrams, where the graph of the sequence 


(-1f4 


{сузу We) 


ир = 1+ 


is plotted. A similar diagram is used in the television component of this 
unit. 


(continued on page 18) 
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Solution 2 Solution 2 
The quickest way to do these is by using the Intuitive Definition on 
page 12, but if you are unsure of how to use it, draw the graphs as well. 
(i) Divergent. The elements increase with k; they never get close together, 

as they would if the sequence converged. 
(ii) Convergent with limit 0. The elements get closer and closer to Oask 

increases. 
(iii) Convergent with limit 0. Half the members of the sequence are 

actually equal to 0, and the other members get closer and closer to 0 

as k increases. 
(iv) Convergent with limit 1. Since i is very small for large k, the quantity 

1. А 
1+ i? very close to 1 when К is large. 
TC n : 
(v) Convergent with limit n3 See the discussion on page 16. [| 
(continued from page 17) 
6 7 8 9 10 т 12 13 14 4 M 

AUK 

1.2 
14 

0.81 
0.61 
0.44 
02 

miaa Sala Sin aaan aniar aaas Cone eee eee 
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In the first diagram the only points of the graph that do not lie between 
the parallel lines representing the error interval (1 — 02, 1 + 0.2] are 
those with k = 1 and k = 2; consequently, with є = 0.2, we can say that 
the "very large" values of k start at 3. In the second diagram the only 
points which are not between the parallel lines representing the error 
interval [1 ~ 0.1,1 + 0.1] are the ones with k = 1, 2, 3 and 4: conse- 
quently, with е = 0.1, the “very large" values of k start at 5. If к is made 
smaller, more and more k values get left outside the parallel lines, but it is 
always possible to pick a point on the graph (like the point (3, из) for 
e = 0.2 or (5, us) for c = 0.1) to the right of which all the points of the 
graph lie between the parallel lines. This is the essential part: for any 
positive value of the absolute error bound e, there is an element of the 
sequence after which all the elements lie in the error interval 


{1-61 +e) 
TAS E 
For example, if є is 165° then the condition for an element иу, to lie in the 


error interval is 


k, 
A (-D« 1 


By the rules for manipulating inequalities (see Unit 6, Inequalities), we 
can subtract 1 from every member of these inequalities, obtaining 
EE 

1 2 (— 14 2 1 


~ 108 ^ (2 + ky ^ 108 
Since ( — 1) take the values +1 and — 1 only, this pair of inequalities is 
satisfied if 
1 -4 4 1 


— < ————5 “ aA 1 3.9 "vA 
105 * oaa 209 qug 1 


Since these last two inequalities are equivalent, it is sufficient to require 


4 1 
———& unma. 
(0 + 02 ^10 


which is equivalent to 4 000 000 < (2 + k)?, and is therefore true for all 


k > 1998. If e is LA then all elements after the 1998th lie in the error 


interval. 


Generalizing this idea to any infinite sequence, we can now adopt the 
following definition : 


Rigorous Definition of a Limit 


“The number lim y is the limit of the infinite sequence ц” 
is equivalent to the statement “for any positive error bound 
t, there is an element of the sequence after which every 


element lies within the error interval [lim y — c, lim и + £l." 


In effect, this definition states that, whatever accuracy we choose to work 
with, we can always use цу, шз, us... as a sequence of successive approxi- 
mations for calculating the number lim и (if lim y exists); for there is an 
element in the sequence beyond which all the elements аге (to this accüracy) 
indistinguishable from each other, and so any of these elements may be 
used as the calculated approximate value of lim u. 


(In the television programme, Definition 4 is given in a slightly different, 
but equivalent, form.) 

It takes quite a lot of experience to get used to Definition 4. If you are 
unhappy about it, look again at the two diagrams on page 18 and try to 


Main Text 


Definition 4 


imagine how they would look if were still further reduced, and whether 
a suitable value of N (the distance from the u,-axis to the shaded area) 
could be found however small e were chosen. In doing this. remember 
that the graph we have drawn only shows the first few elements in the 
sequence, but that the true graph extends indefinitely to the right, since 
the sequence has no last element. (Indeed, the concepts of a limit and of 
convergence do not apply to finite sequences.) 

One of the difficulties in using the rigorous definition of a limit is that it 
requires us to prove something about any positive value of e, and about 
every element after the Nth in the sequence. We cannot deal individually 
with each value of є or every element of the sequence; so instead we must 
find a way of dealing with them all at once. In effect we have to prove a 
tiny theorem for each individual sequence. The following example shows 
how it is done. 


Example 1 


Show that 0 is the limit of the sequence 1, {, 5. ... 


The definition requires us to show that for any positive error bound є there 
is an element (say the Nth) after which all elements are within the error 
interval [0 — £, 0 + є]. Asa start, let us show it for a particular value of е, 


1 А zd aus р. 
зау 1@ Then, since the kth element of the sequence is i it isa question of 


finding a positive integer N such that all elements u, after the Nth satisfy 
- aS xax 4 
10 ^ * ^10 


That is, we wish to find N e Z* such that 


1.1.1 à 
7108 x$ 16 (ke Z* and k > N) 
ERE 3. 
10 10 
Ege owed 1 1 
k 4 8 2 1 


Я j es ls 
Now the inequality -io < zi satisfied for all ke Z*, so that it implies 


no restriction on N. 


А n eot „1 
To deal with the inequality г < 10 we find its solution set using the 


methods of Unit 6, Inequalities. Multiplying both sides of the inequality 
by 10k, (a step that is justified since k e Z*), we find that it is equivalent to 


10<k (keZ* and k >N) 


That is, we want to find a positive integer N such that every integer k 
greater than N is also greater than or equal to 10. There are many 
numbers N with this property; one of them is 10 itself. So we have shown 


that if e has the particular value + i iti i 
| 16 We can satisfy the definit i 
for this sequence by taking N — 10. i on otadi: 


20 
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Example 1 


To complete the proof that 0 is the limit of the sequence ш = і we must 
К 


show that for any positive £, not necessarily ;5, we can find an N that 
satisfies the definition. That is, we must find а positive integer N such that 


1 
ZE S7 <e (keZ* апак >N) 


4- P 
2 1 
è " А 1 
Once again the inequality — i places no restriction on N. The 
; nd А " 
inequality i X £is equivalent to 
1 
kee (ke Z* апак > №) 
—— N 
012 3... 


and so we want an integer N such that every integer k greater than N is 


1 И m И 
also greater than F (which must be positive, but need not be an integer). 


7 Я 1 
Such ап № can indeed be found; for example, the first integer after Е 


will do. Since we can find a suitable N for any positive £, however small, 
the definition of a limit is satisfied, and so 0 is proved to be the limit of 


1 
the sequence u, = E н 


Exercise 3 
1, 
Verify, using Definition 4, that the limit of the sequence u, = B is 0. 


1 
You can take N to be the first integer after the number —=. ш 


JA 


Exercise 4 


Verify, using Definition 4, that the limit of the sequence 0.3, 0.33, 0.333, 
0.3333,... is 4. You can use the fact that 


1 — 0.33... 3 = 0.00... 0333... = 4 x 107* 
kdigits kzeros 


and, for any particular e, take N to be the number of consecutive zeros 
after the decimal point in the decimal representation of c. ш 


Exercise 3 
(4 minutes) 


Exercise 4 
(5 minutes) 


Solution 3 


We want to show that for any positive є there exists a positive integer N 
such that 
1 


-<70 Se (ke Z* апак > №) 


The left-hand. inequality places no restriction оп N. The right-hand 
inequality is equivalent (since e and К? are positive) to 


«Ke 


and hence to 


For the definition of a limit to be satisfied therefore, we want an N large 
enough to ensure that, whenever k is greater than N, then it is greater than 


I i T 
or equal to Ji The value of N suggested in the question is large enough 
t 


for this purpose. Г] 


Solution 4 


We want to show that, for any positive є, there is a positive integer N 
such that 


4—-2:«0333...3« 1+ (keZ* and k > №) 
tM 
k digits 
The right-hand inequality places no restriction on N, since 


033...3<4<h+4e 
33.3 


kdigits 
for all allowed values of k and e. The left-hand inequality can be written 
4— e< 1 – 0.00... 0333... 
CEA, 
kzeros 


which is equivalent to 


0.00...033... <= (keZ* and k > М) 
a 
К zeros 


We want to find an N that is large enough to ensure that if k > N then 
the above inequality is satisfied. The suggestion in the question is to 
choose N so as to give c a decimal representation of the form 

e = 0.00...0а,аз... 

— 
Nzeros 

with a, > 1. 
Then if k > N, the decimal representation of $ — u, has more consecutive 
zeros after the decimal point than that of e, so that 

0.00...033... < 0.00...0a,4;... 

Ss 
kzeros N zeros 

is indeed satisfied. Thus we have verified that for any = there does exist 


an element uy beyond which all elements are in (5 = e, $ + c), and so by 
the definition of a limit the sequence has limit 4, а 


кә 
[5] 


Solution 3 


Solution 4 


7.2.3 Limits of Real Functions 


Although the notion of a limit lakes its simplest form when applied to 
Sequences, it is by no means restricted to sequences in its application. 
For example, when a bell is Struck, the pressure in the air nearby will 
vary with time roughly as shown below. 


^pressure 


»time 


y 


The amplitude of the oscillations decreases slowly with time, so that a 
long time after the bell is struck the pressure is approximately constant 
and equal to the atmospheric pressure. 


This graph is qualitatively similar to the graph of a convergent sequence, 
for example part (vi) of Exercise 7.2.2.1 (page 15), and so we may expect 
to be able to use the ideas of convergence and of limits here too. In both 
cases we are dealing with a function: in the bell example because the air 
pressure depends on the time elapsed since the bell was struck, and in the 
sequence example because the kth term of the sequence depends on К. 
The main difference between these two functions is that in the bell example 
the domain is R* whereas for an infinite sequence the domain is Z*. 
Despite this difference, both the intuitive and the rigorous definitions of a 
limit can be carried over quite easily from the case of sequences to the 
case of functions with domain R* (or, in general R).* As another example, 
here is a graph showing the dependence of atmospheric pressure (at some 
particular instant of time) on height above the earth's surface. 


pressure (atmospheres) 


[T 


height (km) B 


When the height is very large, the atmospheric pressure is very small. 
The similarity of this statement to the Intuitive Definition of a limit of 


* We remind you that we use the term real function for a function whose domain and 
codomain are R or subsets of R. 


7.2.3 


Discussion 


an infinite sequence (page 12) suggests that the concept of a limit will 
also be useful here. Accordingly we adopt the following: 


Intuitive Definition of a Limit 
If fis a real function and L is a number, then “L is the limit 
of f for large numbers in its domain” is equivalent to the 
statement "whenever x is very large, f(x) is a very good 
approximation to L”. 


We use the notation lim f(x) for the limit of / for large numbers in its 


xlarge 


domain.* Thus, if f is the function mapping elapsed time to pressure in 
the first graph in this section, then lim f(x) is the mean atmospheric 


xlarge . 
pressure; and if g is the function mapping height to pressure in the 
second graph, then lim g(x) is 0. The same notation can also be used 

xlarge 


for limits of sequences; thus the limit of the sequence 1,4 


|... may be 


" e d 
written lim —. 
klarge К 


Exercise 1 


The following functions all have domain R*. Which ones have a limit for 
large numbers in their domain, and what are the limits? 


(i) 1—94 


(ii) re 
(iij) tà —- 


(iv) tà— sint 


"peur 
; a 


Exercise 2 


Write down a precise definition, analogous to Definition 4 on page 19, 

for the statement L = lim f(x), where fis a function with domain А“. 
xlarge 

ш 


There is another way of applying the concept of a limit to functions. This 
time the analogy with limits of sequences, though still present, is not 
quite as close. The need for this new type of limit was foreshadowed in the 
Introduction to this text, where we mentioned the problem of defining 
instantaneous velocity. There we considered a car travelling along a 
straight road, and denoted its distance from the starting point at a time t 
after starting by f(t). We found that the average velocity over the time 


interval beginning at some time t, and ending at some other time t, was 
given by the formula : 


average velocity in [t,, t5] = Sle) = ft) 
t-t 
= w(t; , fa), say 
This formula defines w(t, , ta) for 1 < t, and also for t, 


= ta, because there is no mathematical 
division by 0. 


i > t2, but not for 
y consistent way of defining 


* Any letter could be used here in place of x, eg. li 


ta 
are very commonly used to mean exactly the same thi С 

а Á to ing, but we prefe i 

> at this stage, because it is dangerous unless fully шш ншнен 


m f. Notations such as lim fix) 


Exercise 1 
(2 minutes) 


Exercise 2 
(3 minutes) 


Discussion 


Thus the formula gives the average velocity over any non-vanishing time 


interval, but does not directly define an instantaneous velocity. We can 
however, construct a definition of instantaneous velocity in terms of t 
average velocities, if we make use of the conce 
to assume that the instantaneous velocit 
or fluctuate wildly, and hence that the average velocity, over a very short 
time interval which includes the instant ti, will bea very good approxima- 
tion to the instantaneous velocity. For Simplicity, let us look for e 
definition of the instantaneous velocity, v,, at a particular instant t 

in terms of the average velocities over time intervals beginning or ending 
at fy. 


In other words, if we define a function g by: 


the 
pt of a limit. It is reasonable 
y does not change very rapidly 


g:t—— |,1) (tedomain of fand t + ti) 


4g(t)=w(t,,t) 


then g(t) is a very good approximation to v, whenever t is very close to 
tı, but g(t,) does not exist. This is just like the Intuitive Definition 1 on 
page 24 for the limit of a function for very large values in its domain, 
except that here we are concerned with values very close to г, instead of 
very large values. We have thus arrived at a new type of limit, whose 
intuitive definition may be stated as follows: 


Intuitive Definition of a Limit 


If g is а real function and a and L are real numbers, “L is 
the limit of g near a" is equivalent to the statement "'if x is 
very close to a, but not equal to it, then g(x) is very close to L”. 


The notation we shall use for the limit of g near a is 


lim etx) 


The notation 


lim g(x) 

x-a 
is more common but we are already using the straight arrow for mappings. 
The limit of g near a is often described as "the limit of g(x) as x approaches 
(or tends to) a" since it is often convenient to think of the limit in terms of 
motion: if the value of x changes with time, moving steadily towards а 
(without ever actually getting there), the value of g(x) changes steadily 
and eventually gets as close as we please to lim g(x). (This is analogous 

хта 


toa мау ofthinking about limits of sequences which we use in the television 
programme: if u; i5, . .. is a convergent infinite sequence and we steadily 
increase the value of k, then u, will eventually get as close as we please 
to the limit of that sequence.) 


кә 
D 


Intuitive 
Definition 2 


Notation 1 


(continued on page 26) 


Solution 1 


(i) 4. 
(ii) No limit. 


L1. 
(iii) 0; for if c is any given positive number, then for all t > "a lies in 


the error interval [0 — e, 0 + c]. 
(iv) No limit. 


asint 


The graph continues to oscillate between 1 and —1 and thus, as with 
the sequence 1, — 1, 1, —1,... there is no limit. 
(v) 0. Given any positive error bound e, we can ensure that the value of 


sint, , з Я 1 
S lies in the interval [— e, £] by choosing t > p for then we have 


sint 


< є, since [sin t| < 1. (The argument is similar to the one used 


in (iii) above.) L| 


Solution 2 


We say the number L is the limit of the function f with domain R* if, 
for every positive number є, there is a number T such that, for all > T, 


Је Шш —& L + c) 


L-e&f()&L-«c [] 


(continued from page 25) 


In this definition you should notice that a itself does not have to belong 

to the domain of g: the definition is concerned with values of x that are 

very close to a, but not with x — a. If a does belong to the domain of g. 

the value of g(a) does not affect the value of lim g(x) and the two numbers 
xa 


may be either the same or different. If a does not belong to the domain 
of g then g(a) does not exist, but even so lim g(x) may still exist. In the 
х-а 


following example the limits for x near 1 and —1 have just the same values 
as if the graph were an unbroken straight line: 


26 


Solution 1 


Solution 2 


Rig 


x4 


The above diagram is a graph of the function g defined by 
x ifx Al 


xeR х# – 
0 oe (xe Rand x ж —1) 


g | 
In this graph 
lim g(x) = 0 = g(0) 
but 
lim g(x) = 1 # g(1) 
and 


lim g(x) = —1, but g(—1) does not exist. 


ated 


(Cf. our velocity example to which we referred above: it is just because 
g(tı) is not defined that we use lim g(x) as our definition of v.) 


xf 


Exercise 3 


Draw the graphs of the following functions and determine their limits 
near 1. 


(i) gı, whereg,:x—9x + 1 (xe К) 
x—ox-tlifxzl 
i : xeR 
(ii) вз, зше в: о "p (xe КЁ) 
(x? — 1) 


(iii) ga, where g3:x—— (xe Rand x # 1) ш 


Exercise 4 


Is the following statement true or false? If true, give а demonstration or 
proof: if false, give a counter-example. 
“If lim f(x) = L, where a and L are real numbers and fis a real function, 


xa 


and ху, хз, x3,... is a sequence with limit a, none of whose elements is 
equal to a, then the limit of the sequence f (x1), f(x»). . .. is L. [| 


* By "demonstration" we mean an argument that is not a (rigorous) proof. for example an 
argument based on a diagram or on an "intuitive definition". 
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Exercise 3 
(4 minutes) 


Exercise 4 
(5 minutes) 


Exercise 5 Exercise 5 
(5 minutes) 
lim g(x) ar 


хта 


If a and L are real numbers, and g is a real function then L= 


implies which one of the following? 
(i) Given any positive number e, it is possible to find a positive nu 
such that, for all x in [a — à, a + à] we have g(x) € [L — e, L + €]. 
(ii) For each positive number є, there exists a positive number ó such 
that the image under g of the set {x:0 < |x — al < ò} is a subset of 
[L - e L +e]. 
(ii) L = g(a). [| 


mber ó 


Solution 3 Solution 3 
(i) 
49:0) 
> 
x 
We see that lim g,(x) = 2. In this case g,(1) exists and also equals 2. 
(ii) 
+92(x) 
24 
1 > 
x 


Even though g;(1) = 0 the limit i 
ough it is the sam i 
8a(1) exists (its value is 0) but is not the ur " 


value is 2. 


i In this case 
lim 82(x), whose 


FM 723 
(iii) 


49s(X) 


In this case 
2 


2X —1_(х—1)(х+1) 
E) = —r m ET 
=х+1 


(The division by x — 1 is legitimate; x — 1 is never zero since 1 does 
not belong to the domain of рз.) Although 83(1) is not defined, 
lim g3(x) exists and is equal to 2. [| 
x71 


Solution 4 Solution 4 


The statement is true. 
We have two bits of information: 


(i) lim x, = a, 
klarge 


(ii) lim f(x) = L. 
хта 
Item (i) tells us that 
if К is large, then x, is close to a; 
item (ii) tells us that 
if x, is close to a, then /(х,) is close to L. 
Combining them tells us that 
if k is large, then f'(x,) is close to L, 
or in other words that 
lim f(x) = L. L| 


klarge 


29 


Solution 5 


Alternative (ii) is correct. Р 
Alternative (iii) is wrong because g(a) need not equal lim g(x). See (ii) of 
Exercise 3 for an example where they are different. 

Alternative (i) is wrong because it refers to "all x in [a — 6, a + ó]" when, 
in fact, the point x =a should be excluded from the set of values of 
x considered. 

Once again (ii) of Exercise 3 gives a counter-example; here we have 


х+1 ifx#l 
TIS xeR 
g(x) |, itx | (кел) 


and so, if xe[l — 0,1 + б], then g(x)e[2 — ô,2 + ô] if x #1, but 
g(1) = 0. It follows that, given any small positive є, it is impossible to find a 
positive number 6 such that, forall xin [1 ~ 6,1 + ó],g(x)e[L — £, L + е] 
as required by (i). 

Alternative (ii) is correct: it differs from (i) only by excluding the point 
x = а from the set of x-values considered. In fact this statement is the 
basis of the following more comprehensive definition of lim g(x): 


xa 
A limit of a function р near a point a in its domain is a number L such 
that for each positive number z, however small, there is a positive number 
6 such that the set (x:0 < |x — a| < ò and x ethe domain of g} is non- 
empty, and its image under g is a subset of (L — e, L + c]. n 


7.2.4 Summary 


In section 7.2.1 we extended the concept of a finite sequence to that of 
an infinite sequence. 


In section 722 we defined the limit of an infinite sequence, both intuitively 
(p. 12) and rigorously (p. 19). We discussed several examples, and found 


that it is helpful to draw the graph of a sequence when studying its 
behaviour. 


In section 7.2.3 we remarked that a function with domain А+ is a similar 
concept to that of an infinite sequence (which is defined by a function 
with domain Z*). We defined two types of limit of such a function: the 
limit for large values of x in its domain (p. 24) and the limit near the point 


x-—a,aeR* (p.25) 
In Solution 5 (above) we explained that 
“L = lim g(x)” 


is equivalent to the statement: 


“Given any positive number є, there is 


a positive nu 
deut р mber 6 such that 


{х:0 < Ix — а < 6 and x € the domain of g} 
is non-empty, and its image under g is a subset of 


[L -e L 4g" 
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Solution 5 


Rigorous 
Definition 2 


7.2.4 


Summary 


7.3 THE EVALUATION OF LIMITS 
7.3.0 Introduction 


The object of this section is {0 develop a technique for simplifying the 
calculation of limits, so that it becomes unnecessary to go right back to 
the definition of a limit every time we want to evaluate one. The basic 
idea is that sequences with a complicated rule of formation can be built 
out of simpler ones by means of operations such as addition and 
multiplication. If we know how these algebraic operations are reflected 
in the behaviour of the limits of the Sequences, we can evaluate the limits 
of more complicated sequences in terms of those of simpler ones. In other 
words we wish to define such things as the sum and the product of two 
sequences, and (for example) relate the limit of the sum of two sequences 
to the limits of the individual sequences. 


7.3.1 Addition and Multiplication of Sequences 


These ideas can be put more precisely using the idea of a morphism, 
developed in Unit 3, Operations and Morphisms. Here we shall be interested 
in morphisms connected with the function that maps convergent 
sequences to their limits. We have already foreshadowed the idea of this 
function when we wrote limy for the limit of the sequence y. In fact, 
iflim is regarded asa function with domain the set of convergent sequences, 
then we should write lim (и), but we have chosen to omit the parentheses. 


The first algebraic operation we consider is addition. To arrive at a 
sensible definition for addition of sequences, we use the fact that an 
infinite sequence is specified by a function with domain Z* : that is to say, 
u is specified by the function f where 


Гк и, (keZ*) 
and р is specified by the function g where 
gikt— vy (keZ*) 


The point of this observation is that we have already given, in Unit 1, 
Functions, the definition for the addition of two functions. Applied to 
the two functions f and g with domains Z*, the definition is 


S +gik— Sik) + gik) (kez*) 


We denote the sequence specified by f + g by u +g; sou + c is the 
sequence 


dg ipta + Py lly E Ру... s. 
That is, to add sequences, we add corresponding mE For example, 
if vis 1,2,3,4,... and pis 1,4.4,4,..., then y + g is 2, 23, 33, 4... 


Note that the * --" inu + pis really a new symbol, denoting the operation 
"addition of sequences". We use the same symbol as that for the operation 
"addition of real numbers" because the two operations have similar 
properties ; for example, both operations are commutative and associative. 
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23 

7.3.0 
Introduction 
734 

Main Text 


Notation 1 


Я xercise 1 
Exercise 1 vu 


(2 minutes) 
IL u is 34, 31,31, 34,... and p is 2,2,2,2,... what isy + y? Also, what are 
the limits of y, р, and и + р, and how are they related? B 
Exercise 2 Exercise 2 
(4 minutes) 
If i and pare convergent sequences, give a demonstration (i.e. an argument 
based on the intuitive definition of a limit) that u + p is also convergent 
and that its limit is lim y + lim p. a 
The result of the last exercise shows two things. First, it shows that the Main Тем 


sum of two convergent sequences is another convergent sequence, or in 
the language of Unit 3, Operations and Morphisms, that the set of 
convergent sequences is closed under addition. Secondly, it shows that 
there is a morphism in which the operation of adding sequences is carried 
over by the function lim into the operation of adding numbers (the limits 
of these sequences). The same fact can be stated schematically as follows: 


p, 
lim | lim fülei 


Я А + A 
(lim y, lim р) ә lim u + lim p 
= lim (y +) 


If we go from the top left-hand to the bottom right-hand corner via the 
top right-hand corner, we get lim(y + y), and if we go via the bottom 
left-hand corner, we get lim н + lim p, which is the same quantity. 


The operation of multiplication can be 
define the multiplication of Sequences, 
where the product of tw 


dealt with in the same way. To 
: we again refer back to Unit 1, 
о functions f and g with domain Z* is defined by: 


fx gik—> fik) x gik) (kez*) 


Denoting by и x р the sequence specified by f x g, 


we see that y x pis 
the sequence 


Wa X Cis Ua X Coa X Cyu.. 


ie. to "multiply" sequences, we multiply corresponding elements. For 
example, if y is 1,2, 3,4,... and v is 10, 100, 1000, 10 000,..., then уху 
is 10, 200, 3000, 40 000,.... (There аге alternative ways to define the 
"multiplication" of sequences, but in the context of limits, Notation 3 is 
the useful one because it fits the morphism we wish to develop.) 


Note that the " x "inu x pis really a new symbol, denoting the operation 
"multiplication of sequences". We use the same symbol as that for the 
operation “multiplication of real numbers" because the two operations 
have similar properties. 


Exercise 3 


If 15 0.2, 0.22, 0.222, 0.2222, . . . and р is 3.3, 3.03, 3.003, 3.0003, . .. what is 
и x p? Also, what are the limits of u, р, and и x p, and how are they 
related? ш 


Exercise 4 


If и and y are convergent sequences, give a demonstration that и x р is 
also convergent and that its limit is (lim y) x (lim p). [| 


Like the result of Exercise 2, this last one shows us two things: that the 
set of convergent sequences is closed under multiplication, and that there 
is a morphism in which the operation of multiplying two sequences is 
carried over into the operation of multiplying their limits. 


33 


FM 73.1 


Notation 3 


Exercise 3 
(3 minutes) 


Exercise 4 
(5 minutes) 


Discussion 


Solution 1 

The sequence y + p is 54, 54, 51, 54,.... The limit of u is 3 and the limit 
of p is 2. Also, from the sequence y + p as written out above, we see that 
the limit of u + p is 5. These limits are connected by the relationship 


lim y + lim p = lim (u +) a 


Solution 2 


“y is convergent" means that we can find Ne Z* such that uj is as close 
to lim y as we please for all k > М. 

"is convergent” means that we can find M € Z* such that v, is as close to 
lim p as we please for all k > M. 


Intuitively, this means that we can find Pe Z* such that uy + vy is as 
close to lim u + lim p as we please for all К > P, where P depends on 
N and M; that is, и + p is convergent to lim y + lim p. 


This also suggests a rigorous line of proof: see Appendix I. m 


Solution 3 

Multiplying the two sequences together we get the sequence 
0.66, 0.6666, 0.666666, . . 

Now lim u = 0.2222... = å and lim p = 3. 

Also, from the sequence that we have just obtained, we have 


lim (u x g) = 0.6666... = $ 
so that 


limy x lim p = lim (u x y) 
since 3 x 3 = 3. н 


Solution 4 


We proceed in exactly the same way as in Exercise 2. We can find integers 
N, M € Z* such that u, is as close to lim н as we please for all k > N, and 
v, is as close to lim р as we please for all k > M. Intuitively, this means 
that we can find Pe Z* such that ug x v, is as close to (lim y) x (lim p) 
as we please for all k > P, where P depends оп N and М; that is, u x p 
is convergent and 


lim (и x y) = (limy) x (lim p) 


This is the multiplication rule for limits. It can be proved, using the 
rigorous definition of a limit, but we shall not give the details here. — WI 
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Solution 1 


Solution 2 


Solution 3 


Solution 4 


Rule 2 


Exercise 5 


Draw the commutativ 


e 1 * diagram for the operation of multiplication and 
the function “lim”. 


Exercise 6 
Use the addition and multiplication rules for limits to evaluate: 


G) lim [+ +3) 


klarge 


(ii) Jm. (27* + л) 
where л, denotes л rounded off to k places of decimals, i.e. 
пу = 3.1 
л) = 3.14 


лз = 3.142, etc. 
(ii) lim (0.333...3 хл) 
klarge ——V.—— 
kdigits 
(iv) lim v? 
klarge 
where v, v5, ... is any convergent sequence, Express your answer in 
terms of lim y. 


(HINT: write v? as v, x vj). 


(v) lim [2 + i}(> + Н Г 


klarge 


7.3.2 Composition of Functions and Continuity 


The third way of combining functions discussed in Unit 1, as well as 
addition and multiplication, was composition. This also has its place in 
the theory of limits. It enables us to define functions that act on Sequences. 
For example, we could define the square of the sequence 1,2, 3,... to be 
the result of multiplying this sequence by itself, which we have already 
defined to be 1 x 1,2 x 2,3 x 3,...0r 17,27, 32... , We can think of this 
new sequence as produced by the “square it" function 


хэ х? (хє К) 


acting оп the sequence 1, 2,.... There is nothing special about either the 
function or the sequence used in this example; in general, we may take 
any sequence of numbers и, u5, из... and any function g with domain 
and codomain R, and then the function g is said to act on the sequence y 
to give the new sequence 


git). guts). gil si. 
which we shall abbreviate to vii). 


The relation of this to the composition of functions can be seen by 
introducing the function specifying the sequence и, which is 


Siku, (keZ*) 
Using this function we can write g(u) in the alternative form 


8D) 8(70)), 807). . - 


or in terms of the composite function g o f defined by go f:x—> g( f(x)) 
(xeZ*): 


ge /(1), gefh... 
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Exercise 5 
(3 minutes) 


Exercise 6 
(5 minutes) 


7.4.2 


Main Text 


Notation 1 


(continued on page 36) 


ЕМ 7.3.1. 7.3.2 


Solution 7.3.1.5 Solution 7.3.1.5 


x 
(и, 0) "ux 
lim | lim 
(lim i, lim р) ———-— Jim (и x y) 
=(lim y) x (lim p) m 
Solution 7.3.1.6 Solution 7.3.1.6 


In (i) and (ii) below we use the addition rule 
lim y + lim p = lim (y + р) 

In (iii) and (iv) we use the multiplication rule 
(lim ш) x (lim p) = lim (u x р) 


In (v) we combine both these rules. 


(i) lim | + i = lim (4 + 1,4444...) 
klarge k 


= lim (4,4, 4,...) + lim (1,3, 1...) 
2440-24 


TD ‚ук ies , 
(ii) img Ton) = lim (2 ) + lim (n) 


=0+л= тп 
(iii) Jim (033... 3xm) = lim (035. ..3 х dim (д) 
k digits k digits 
21.27 
3 3 


CERT 
(iv) Jim (н) Jim (0, x vy) 


= (lim v) x (lim vj) = (lim p)? 
arge 


klarge 
a 1 2, ц, 2 
espe [+] imi) im + 2] 

=2х3=6 [| 


(continued from page 35) 


This shows that if the function specifying the sequence u is f, then the one 
specifying the sequence g(u) is ро f. 
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Sequences of the type g(u) аге important in the theory of iterative com- 
putation methods. For example, we have already considered (in 7.1.2 of 
this text) Newton's method for computing successive approximations to 


the square root of some given positive number a; it is defined by the 
recurrence formula 


1 а 
ик = [иу PS (К = 2,3,...) 
2 к-1 


The right-hand side of this equation can be regarded 


as the image of the 
number u,_, under the function 8. Where 


I a 
89) = 3x (xe Rand x s 0) 


and so Newton's formula can be written 
ик = giu i) (К = 2,3,4,...) 


To find the limit of the sequence generated by a recurrence formula of 
this form, we can take the limit of both sides of it, and for this we would 
like to relate the limiting properties of the Sequence y to those of the 
sequence g(u). 

The general question here is whether, for any real function g, the sequence 
g(u) converges, and if so, what is its limit. Before jumping to any conclu- 
sions, look at the following example, which shows that even when u 
converges, g(u) may not. 


Example 1 
We take u to be 


1 
-L& -4i.. 


We take g to be the function whose graph is shown 


+9(х) 
| — — —— 
и 
n 1 ЧЕ 2 > 
1 з | Ча х 
-1 


It is sometimes called the sign (not sine) function, since g(x) has the sign, 
but not the magnitude, of x. Its formal definition is 


+1lifx >0 
хк + Oifx-0 (хє К) a 
—lifx <0 


The sequences u and g(u) are therefore 


and although и converges (to the limit 0). g(u) does not converge. m 
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Equation (1) 


Example 1 


Example 2 
On the other hand, there are many cases where 2(и) does converge: for 
example, if g were x —— x? (x € R), then with и as before: 
-Li-hiáh-h.o. 
and 
А Ld 1 
gl): l, F o. ie ze 


which converges to the limit 0. E 


The essential difference between these two examples is that in the first 
the graph of g has a gap at x = 0, whereas in the second it has none 
(see below): 


Ax? 


xex? 


To formulate a general result about sequences of the form g(u), we therefore 
first look more closely at the implications of gaps in a graph. The gap in 
the graph in Example 1 has the effect that if x is close to 0 then a very 
small change in x can produce a change of magnitude of 1 or 2 in g(x). 
For example, for the two consecutive integers К and К + 1, where k = 10°, 
ai and 4. = — us T We may regard both these numbers as 


very close to 0, but g(u,) = 1 and (и. 1) = —1. 


uy = 


On the other hand, if the graph of g does not have a gap, as in Example 2, 
then a small change in x necessarily produces only a small change in р(х). 
In this case we expect that, for large К, g(u,) will be close to g(lim y), and 
so the sequence g(u) will converge and have the limit g(lim и). A function 
whose graph has a gap at x — a is said to be discontinuous at a; if there 
is no gap at ait is said to be continuous at a. Thus the sign function whose 
graph is shown in Example 1 is discontinuous at 0, but continuous at all 
other points (elements) in its domain; the function x-—> x? (x € К) is 
continuous everywhere in its domain. 


For a precise definition of continuity, the concept of limit of a function 
at a point serves admirably. For any real function f, we have defined the 
limit of f near a to be a number L such that if x is very close, but not 
equal, to a, then f(x) is very close to L. If this limit exists, therefore, and a 


is in the domain of f, then the only possible gap in the graph when x is 
close to a is a displaced point at x = a itself, 
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Example 2 


Main Text 


Intuitive Definition 1 


Intuitive Detinition 2 


f(x) 


(a, f(a)) 


a 


— — 


m 


d pone 


== 


— 
x 


Thus, if the limit near a not only exists but is equal to/(a), then the function 


has no gaps at a and may therefore be said to be continuous at a. 
Accordingly we make the 


Definition of Continuity 


If f is a real function and a is an element of its domain, then 
"f is continuous at а” is equivalent to the statement 
“lim f (x) exists and is equal to f(a)". 

x-a 


Notice that we now require a to belong to the domain, whereas in defining 
lim f(x) we did not; by this definition, if f(a) is undefined (i.e. if a does not 


belong to the domain), then f'is not continuous at a. Thus the definition 
fits our intuitive ideas of continuity in this case too, since the graph must 
have a gap at a if f(a) is undefined. 


*f(x) 


o 
xy 


Example of a function f 
for which f(a) is not defined 


The practical way of discovering whether a function is continuous or not 
is to sketch its graph. For example, here are graphs of a few functions: 


4 f(x) 


X Re x2 хь» Хх 


xy 
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Definition 3 


Р К ifx 20 
fi> 


is continuous throughout its domain. 


а(х) 


x >x? 


xe»1 


Ky 


[ix 


t ifx 20 
xifx «0 


| (xe А) 


is discontinuous at 0 (because of the jump), but continuous elsewhere. 


tf (x) 


f:xe—x (xeRand x #1) 


is discontinuous at 1 (because of the gap in the domain), but continuous 
elsewhere. 


Exercise 1 Exercise 1 


Which of the following functions are continuous at 0? иинин 


| x—x Их>0 
(i) hi, where h, | } (хє К) 
х—90 ifx«0 
m xl ifx #0 
(ii) ha, where hy: x (xe R) 


xm] ifx=0 


n 1 
(iii) Аз, where h; :x э — (xe R and x # 0) 


(iv) ha, where h, :x—9 1 (xe R and x ¥ 0) [| 
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We can now return to the question that led us to consider the concept of 
continuity: "If u is a convergent Sequence and g is a real function. does 
the sequence g(u) converge?" ` 
The answer is that, if g is continuous at li 
converge, and its limit is g( 
below: 


Main dexi 


: mu, then the sequence does 
lim y). This is demonstrated in the diagram 


ts) #9 (x) 


g(ujT 
glud] 


g(u3) 
t- 


g(lim uy 


xy 
—t 


As k increases, the numbers u, approach the value lim и, and at the same 
time the numbers g(u,) approach the value g(lim 4), so that the limit of 


the sequence g(ui). gluz), (из), is g(limu). A concise statement of this 
result is this: 


If g is continuous at lim y, then g(y) converges and Rule 1 


lim g(u) = g(lim u) 


We call it the continuous function vule for limits. 


This result generalizes that of Example 2 where we showed that if 
Wy, U2, U3, ... isa convergent sequence with limit a, none of whose elements 
are equal to a, and if lim g(x) exists, then the sequence g(u) converges to 


xma 
the limit lim g(x). Rule | states that if in addition the function g is con- 
х-а 


tinuous at a, so that g(a) = lim р(х), then the uncomfortable restriction 
ха 


that no element of y may equal а can Бе dropped. 
Неге isan example of how Rule 1 can be used in finding limits of sequences : 
Example 3 Example 3 


Find lim 


klarge 


1 
4+ = 
One can find this limit either intuitively or by means of the continuous 
function rule. Intuitively we can argue this way: when k is very large. 


1 í 
-k; . Я -к; " a "n. very e 
27* is very small; so 4 + 2^* is very close to 4; so (ae 2-4 is very clos 


to 1, so the limit is 1. 
To use the continuous function rule, we want to find a convergent sequence 
uj, u3... . and a real function g, continuous at lim y, such that є 


түз a) (к = 1,2,...) 


А convenient choice is 


Hp m 27 (К = H2...) 
1 А 
a(x) = ахх (xe Rand x # -4 (continued on page 42) 


4l 


Я Solution 1 
Solution 1 a 


h, is the only function listed that is continuous at 0. Its graph is: 


#hy(x) 
14 
> 
1 x 
Since |х| = x for x > 0 but |x| = —x for x < 0, the graph of h, is: 
tha (x) 


which has a gap at x = 0, and so Л, is not continuous at 0. 
h and л, are not continuous at 0 since the functions are not defined there. 
п 


(continued from page 41) 


` 1 
because 2^* is the only k-dependent part ol and we know that 


lim (27*)is0. The function g is continuous at x = 0 (its only discontinuity 
klarge 


is at x — —4, the zero of the denominator, where there is a gap in the 
domain). Accordingly we have 


lim g(u) — g(lim u) 


Jine lim y = 0 and g is continuous at 0. 
= g(0) 


1 zr 
SEU by definition of g. 
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Exercise 2 er 
Xercise 
Evaluate the following limits of Sequences by using Rule 1: ашшы) 


(i) lim sin В (keZ*) 


klarge 


(0 Ша gri  We2* н 


7.3.3 Application of the Rules 


Sometimes a little ingenuity is necessary before the rules of addition, 
multiplication, and composition can be applied. For example, to evaluate 
the limit of the sequence 


11 3k +2 


EU 


Main Fest 


8 
гӯ 


it is no good writing the general element wy as the product of 3k + 2 and 


1 
АКТ» because the sequence и, = 3k + 2 does not converge. We can, 


however, divide the numerator and denominator of each term by k, so 
that the sequence is now rewritten 


EN £ 


The general element of the sequence can now be written as the product of 
2 1 "m А : 
34 рап тус whose limits are 3 and 2 respectively, so that lim w = 2. 
The same method can be applied to any convergent sequence of fractions 
where the denominator of the general element of the sequence is the sum 
of several terms: before taking the limit we divide the numerator and 
denominator of each element of the sequence by the term in the 
denominator that is largest for very large k. This term is called the 
dominant term in the denominator. Definition 1 


Exercise 1 Exercise 1 
(4 minutes) 
Evaluate the following limits: 


(i) li с=з (the dominant term is 4п7 !) 
i) lim 4 — 
nlarge | 417 ! + бп? 


Ё + 5п – т) 


ii) di 
(i) lim Зп —n41 


nlarge 


6 + 271 
TT ш 
(ait jim | 25-1 
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Solution 7.3.2.2 Solution 7.3.2.2 


1 
(i) Define цу =r (k= 1.2,...) 


Then lim sin = = lim (sin и). Since lim y = 0 and the sine function is 
klarge 4 
continuous at 0 (by its graph), we have 


lim (sin y) = sin (lim y) = sin 0 = 0 


1 
(ii) Define ц. as in (i) and let g :x —— ux (xe Rand x # —3). 


Then lim 


klarge 


| = lim (g(uj)) = lim g(u). By its graph. the function 
klarge 


ss 


Ts n 
NÓI is continuous at 0 and so 
x 


lim e(t) = йт = g0) = 57; 
IE 
|2 
1 


I1 
r2 
Graph of the function 
1 
x> Sex н 
Solution 1 f Solution 1 


(i) The limit is 4. 
If we divide numerator and denominator by 4n^' (i.e. multiply by 
in). then we get the fraction 


1 5 
4 4? 
6 
qas 
9 4п 


For large п, the numerator is very close (о 2 and the denominator is 
very close to |, so that the quotient is very close to 1. By making n 
large enough we can make the error in this approximation as small 
as we please, and so the exact value of the limit is 3. 


(ii) Neither the numerator nor the denominator of the fraction is the 
general term of a convergent sequence. However, when we divide 
both by 3n? we get 

1 5 2 
Зз Av 
1 1 


1-— + — 
3п Зп? 


For large n the numerator is very close to 3 and the denominator 
very close to 1, so the fraction as a whole is very close to 4. By making 
n large enough we can make the error in this approximation as small 
as we please; so the exact value of the limit is i 


k-1 
(iti) lim 4k—— [5 * 27 domina is 2^ 
A Fa (dominant term is 2%) 


6 1 
= lim 4 [23 
klarge EN 


MI 
a 


7.3.4 Limits of Sequences Defined by Recurrence Formulas 


In section 7.1.2 we considered the applications of sequences to computing, 
and we saw that sequences specified by recurrence formulas such as 


щ = Fly) 


(with some given u,) are particularly convenient in these applications. 
Ап example is the recurrence formula of Newton's square-root process 


1 а 
My = 5| Uk- 1 tam 


Uk- 
which we have discussed earlier in this text, For this process, the function 
F is given by 

I a 

F(x) =5[X += (xe Rand x # 0) 

2 x 
Using the result on limits of sequences of the form g(u) from section 7.3.2, 
we can evaluate the limits of sequences specified in this way. 


The above general recurrence formula really means that и, = F(u,- i) is 
true for k = 2. 3,... and therefore that the sequences 


Ua, из, a 
and 
(йу F(u3),.. . 


are identical. Let us make the assumption that converges: then the 
sequence i5. Us... (Le. y with и, left out) also converges, and its limit is 
lim и (this can be checked using the definition of a limit). It follows that 
the sequence F(u,), Е(из).... also has the limit lim y. In the notation we 
used in section 7.3.2, this statement is 2 
lim F(u) = limu 
If we make the further assumption that F is continuous at lim y, then the 
result lim F(u) = F(lim и), found on page 41, gives 
lim y = F(lim y) 


That is, on the assumptions that и converges and that F is continuous 
at lim y, we can find lim y by solving Equation (1). 
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7.34 


Discussion 


Viurition (0) 


As an example, we have just seen that in Newton's square-root process 


1 a А ет 
the function F is given by F(x) = 3 х+ 3, and so Equation (1) implies 
that for this process the limit of the sequence satisfies 


um ў а 
zm + img 


limy = 


provided и converges and іти = 0. (This last condition ensures the 
continuity of F at lim и, since its only discontinuity is at 0.) On multiplying 
both sides of the last equation by lim u and simplifying, we obtain the 
quadratic equation 


(lim y)? = a 
which leads to 
limy = +./a 


Thus the sequence given by Newton's square-root method, if it converges 
to any limit other than zero, must converge either to t/a ог to —/a. 
When we used Newton's method in 7.1.2, we found that the sequence 
did appear to converge to a non-zero limit, and that its elements were 
positive (this is because u, was chosen positive), and so lim y for this 
process is indeed Ja, the quantity the method is intended to calculate. 


The main importance of the formula lim y = F(lim y), however, is not in 
evaluating the limit of a sequence with a known recurrence relation, but 
in solving equations iteratively. In Unit 2, Errors and Accuracy, we showed 
how to construct a sequence of successive approximations to a solution 
of the equation 


x-5x4320 

by rearranging it into a form such as 
x = 4(х5 +3) 

and then constructing a sequence from the recurrence formula 
uy = ий +3) (к= 2,3,...) 


with some initial guess for u,. In general, the method is to rearrange the 
equation we are trying to solve into the form 


x = F(x) 


where the function F is different for different rearrangements of the same 
equation, and then to construct a sequence using the recurrence formula 


uy = Fu (k= 2,3,...) 


We saw in Unit 2 that, depending on the rearrangement chosen and the 
initial guess u,, this sequence sometimes diverges wildly, but sometimes 
it can be used to calculate an approximate solution of the original equation 
x = F(x). The limit concept tells us that, in principle, the recurrence 
formula can give not only approximations but also an exact solution of 
the equation (in the sense that if the sequence converges then its limit is 
an exact solution). This idea greatly simplifies the theory of the iterative 
method, since once we have the limit concept we no longer need to waste 
time on approximate solutions and their error estimates but can work 
directly from the exact solution. (Of course, in practical computations as 
opposed to theory, we can never escape from approximations, but this 
does not detract from the importance of the exact solution as a base 
from which to study the effectiveness of the iterative method.) We shall 
be returning to the theory of the iterative method later in the course. 
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7.3.5 Summary 


In this section we discussed the evaluation of limits of complicated 
sequences in terms of limits of simpler ones. 


In section 7.3.1 we defined addition and multi 
и and р say, and gave the following rules: 


If y and р are convergent to lim y and lim р respectively, then 


(i) the sequence и + p is convergent to limy + lim y; 
(ii) the sequence y x p is convergent to limu x lim p. 


plication of two sequences, 


In section 7.3.2 we discussed the composition of sequences. If y is the 
sequence defined by f:k——»u, (ke Z*) and g is a real function, then 
we defined g(u) to be the sequence gf (1), в(/(2)), 8(7(3)),.... We gave 
an example illustrating that if u is convergent then glg) does not necessarily 
converge. This led us to the concept of continuity of a function (p. 39): 
a function is continuous at x — a if its graph has no "gap" at x =a. 
We stated the rule: If u is convergent to lim џ and g is continuous at 
lim y, then g(u) is convergent to g(lim y). 


Finally, we illustrated these rules by examples. 


7.4 THE EXPONENTIAL FUNCTION 
7.4.0 Introduction 


As an illustration of the power of the concept of a limit we shall next give 
an example which shows how this concept can be used to define new 
numbers and new functions, which cannot be defined using only the 
finite processes of ordinary arithmetic. The function we shall consider is 
called the exponential function. 
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Summary 


74 


ШЕКП 


Introduction 


7.4.1 Population Growth 


The significance of the exponential function is that it provides the simplest 
mathematical representation for growth processes and also for decay 
processes. Ап example is the growth of the world's population: the 
"population explosion". We can set up a mathematical model of this by 
denoting the time (i.e. the number of years that have elapsed since some 
designated initial instant) by t, the population at time t by f(t) (i.e. f is 
the function that maps the time to the population at that time), and the 
birth and death rates per annum per head of population by b and d. 
We assume for simplicity that b and d are constants. As a first step towards 
determining how f(t) depends on t, let us look at the population changes 
during a single year, lasting from, say, time tg to tọ + 1. The calculation 
can be laid out in this way (the sign = means "approximately equals"): 


number alive at time to = f(tg); 
number born between ty and to +1 = bf(tg); 
number dying between tọ and to +1 = df(t); 


number alive at time tg + 1 = f(to) + bf(to) — df(to) 


Гоо + D (1 + x)f(to) 


where we define x, the net rate of population increase per annum per head 
of population, by 


х= (b — d) 


Can you see why we used the sign “ =" instead of “ ="? The inaccuracy 
is that we have calculated the births and deaths as if the population had 
the constant value f (to) throughout the year. For a more accurate calcula- 
tion we should allow for the fact that f(t) increases throughout the year, 
so that the population is greater in the second half year than in the first, 
and consequently (with constant birth and death rates) there are more 
births and deaths in the second half of the year than in the first. One way 
to do this is to consider the two halves of the year separately as shown 
below: 


^ population 


(efto) | (a+b)? (to) 


HM 
to+1 


> time 


ó 
d 
+ 
nis 


Black: This part is based on the assumption that there is a steady rate of 
increase of population throughout the year. 


Red: This part is based on the assumption that there is a faster rate of 
increase of population in the second half-year. 
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Vquation (1) 


For the first half-year the calculation is 
number alive at time tg =f (to) 
number born in the first half year = 4bf(t9); 
number dying in first half year = df (to); 
number alive at time tọ + 4 ~ (1+ db — 4a) f (to), 
so that 
fto +3) = (1 + St) 
By a similar calculation starting halfway through the year, we find: 
Sto + 1) & (1 + 4x) f (to + 3); 
substituting for f(t) + 3) from our previous equation yields 
Sto + 1) & (1 + зх) (20) 


This is a more accurate result than Equation (1), though it is still approxi- 
mate because we have assumed that there are as many births in the first 
quarter year as the second and as many in the third quarter as the fourth. 


To improve the approximation still further we could divide the year into 
four parts. Then a similar calculation to the one above gives 


Jito +4) = (1 + 4x) f(to) 
S(to +3) = (1 + 4x) f(to +4) 
f(to + 3 = (1 + ax) S(to + 3) 
Sto +1) = (1 + dx)f(to + 3) 
Combining the four equations gives 
f(to + 1) = (1 + х) (to) 
This is more accurate than Equation (2), though still approximate. 


+ population 


4--- 


f(to) 


»time 


By further subdividing the year in this fashion into more and more parts 
we can obtain even better approximations to /(to + 1); subdividing the 
year into k equal parts gives ~ 


uu 
n +1) = |! +3) Јо) 


By making the number of subdivisions, К, very large, we ae e 
to get a very good approximation from this formula. The “intui " 
definition of a limit tells us that f (tọ + 1) 15 given as accurately as possible 
by the limit of the sequence of successive approximations. 
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Fquation (2) 


Equation (3) 


faquation (4) 


In symbols, it tells us that 
X k 
Го + 1) = lim |: | лы 
klarge 


This formula, which is exact within the restrictions of our model of 
population growth, solves the problem posed at the beginning of this 
section, by telling us that over 1 year the population increases by a 
factor which is the limit of the sequence 


1 +x, (1 + 4x)?, (1 + 4x)3,... 


The importance of this limit goes far beyond the particular problem used 
here to introduce it. It has many applications in science, engineering and 
social science, as well as in mathematics itself. To give you an idea of how 
the sequence behaves, here are the first 10 elements in the cases x = 0.1 
and x = 1. 


1 11 2 

2 1.1025 2.25 

3 1.103370 2.370370 

4 1.103813 2.441406 

5 1.104081 2.488320 

6 1.104260 2,521626 

7 1.104389 2.546500 

8 1.104486 2.565785 

9 1.104561 2.581175 
10 1.104622 2.593742 


For x = 0.1, the sequence converges fairly rapidly and the limit is 1.105 
to 3 decimal places. For x — 1 the convergence is slower, but by taking 
thecalculation far enough we would obtain any desired accuracy. (A proof 
that the sequence really does converge is given in Appendix IL) The 
value of the limit when x — 1 is a number whose frequency of occurrence 
in mathematical work rivals that of z. It is denoted by e, and to 5 decimal 
places its value is 


e = 2.71828 
The value of the limit for other values of x also appears very frequently. 


The function that maps x to the value of this limit is called the exponential 
function, and denoted by exp, so that 


k 
exp:x-— lim [ «i (x e R) 
klarge k 


and 


al 
exp (x) = im. |: + i) (хє А) 


We often abbreviate exp (х) to exp x. 


The graph of this function is shown on the next page. 


50 


Definition 1 


The Exponential Function 


(5 $34 à 3450131 
We see from the graph that exp x is positive for all values of x. 
Exercise 1 
Use the information given on the last few pages to evaluate 
exp (0), exp (1) and exp (15) 
to 3 decimal places. a 


Exercise 2 


In Exercise 7.1.2.3 you obtained the recurrence formula 


и, = |1 EN 
к= 100] ^7! 


for the balance at the end of the kth year in an inactive account at a 
savings bank, where the interest rate is r?; compounded annually. What 
is the recurrence formula relating ц, to u,-, if interest at the rate of r% 
per annum is compounded (i) half-yearly (ii) quarterly (iii) monthly? 


7.4.2 The Exponential Theorem 


You may have wondered why we used the name “exponential” for the 
function we discussed in the preceding section. The reason is that it is 
closely related to the idea of an exponent (an exponent is a number telling 
us to raise some other number to a power, for example the 2 in 5? or the 
6 in 105). In this section we state a theorem which exhibits this relation- 
ship. The theorem itself (particularly in the form stated in Equation (2) 
below) is important, but the proof is less so, and it therefore appears in 
Appendix III. We would like you to read and understand it; but if you 
do not, it will not affect either your assessment or your understanding of 
the rest of the course. 


À special case of the theorem is 
exp | = е! (peZ.qeZ^)* 
q 


: 1 -=l 
* For example, we write -38s Eo 
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Exercise 1 
(5 minutes) 


Exercise 2 
(3 minutes) 


7.4.2 


Discussion 


Equation (1) 


(continued on page 52) 


Solution 7.4.1.1 


The definition of exp (X) gives 


klarge 


+ ок. 
ехр (0) = lim [1 +>] = іт (1) = 1 


1 k 
exp(l) = lim [ +i] =e = 2718 


klarge ч 

1 0.1\* 2 
expl —| = li —]| = 1105 
exp (is Е ( + k | 


(This last result сап be deduced from the table on page 50.) 


The first two of these results, exp (0) = | and exp (1) = e, are important. M 
Solution 7.4.1.2 


(1) uy = ( * xus 


r 4 
(1) uw = |! + as) ик y 


т pq 
(iti) uy = |! + Еа [m a 


(continued from page 51) 


This means, for example, that 
=p! 
exp(—1l) = е7! =-~ 
e 


that 
сехр) = e! ? = e 
and so on. 


Exercise 1 


Evaluate exp (2), working to two significant figures, using Equation (1) 
and the information contained in this text only. L| 


The general statement of the exponential theorem is 

expix) ох (xe А) 
Even assuming that it is not difficult to prove the result expressed by 
Equation (1). there is an important new point in Equation (2): What do 
we mean by е* when x is irrational? Since exp (x) is defined for all real x, 
we can use Equation (2) to give meaning to e". That is, for rational x we 
prove the result in Equation (2), and for irrational x we define е“ by 
Equation (2). 
It is worth noticing that if x and y are rationals it follows from Equation (2) 
that 

exp(x + y) = e*** = ¿“e = exp (x) exp (y) 
by the laws of indices. In fact, the equation 

exp (x + y) = exp (x) exp (y) 
holds for ull real numbers x and у; we prove this in Appendix II. 
Using the language of Unit 3, Operations and Morphisms, this result says 
that exp is a morphism of (R, +) to (R*, х), and the graph of the 


exponential function (on page 51) shows that this morphism is, in fact, 
an isomorphism. 
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Solution 7.4.1.1 


Solution 7.4.1.2 


Exercise 1 
(3 minutes) 


Main Pest 
Equation (2) 


Equation (3) 


7.4.3 Natural Logarithms 


We have seen how to define e* for irrational x. How do we define а“, 
Where a is some real positive number other than e? One way to do it is 
to find a real number b such that 

а = e" = exp (b) 
and then (remembering the laws of indices) to define 

ах = (e^ = e^" = exp (bx) 


To evaluate а“, therefore, we need the real number b; that is, we must 
solve Equation (1) by reversing the function exp. Just as the reverse of 
the function x—> 10* is a function called the logarithm to base 10. 
so the reverse of the function exp : x —— e" is called the logarithm to base. 
Or natural logarithm. The first tables of logarithms, made by John Napier 
in 1614, were tables of natural logarithms. The symbol for the natural 
logarithm function is In (or sometimes log, or just log). 


The graph of the exponential function, given again below, shows exp to 
be a one-one function with domain R and codomain R*. Its reverse, the 
natural logarithm function, is therefore its inverse and a one-one mapping 
too, i.e. it is a function. Its graph is shown below. Notice how either graph 
can be obtained from the other by interchanging the x and y axes. This is 
a general characteristic of inverse and reverse mappings. 


4 exp(x) 


8 


The Exponential Function 


The Natural Logarithm Function 
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FAB 


Main Fest 


Vquatioa (1) 


b quation (2) 


Definition i 


(continued on page 54) 


Solution 7.4.2.1 


= (2.72) 
= 7.4to the required accuracy 


(The true value is 7.39 to two decimal places.) ш 


(continued from page 53) 


Exercise 1 


(i) From the graphs given above, what are the domain and codomain 
of In? 
(ii) If In (z) = In (x) + In (y), express z in terms of x and y. 
(iii) Evaluate In (e). 


7.4.4 Summary 


In this section we introduced the exponential function by discussing 
population growth; this led us to define 


k 


xeR 
klarge k (xe R) 


which has domain R and codomain R*. We then stated the exponential 
theorem: 


М x 
exp:x-—> lim [ += 


exp (x) = ех, where е = exp (1) 
It follows by the laws of indices that 
exp(x + y) = exp (x) exp (y) 


We then defined the reverse of the exponential function, which is a 
function with domain R* and codomain R, called the natural logarithm 
function. We remarked that this function enables us to define a*, where 
ae R*, for all real values of x. 
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Solution 7.4.2.1 


Exercise 1 
(5 minutes) 
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Summary 


7.5 APPENDICES (NOT PART OF THE COURSE) 
7.5.1 Appendix I 


Proof that, if u and y converge, then y + y converges and has the limit 
lim y + lim y. 


(i) “ш is convergent" means that we can find N e Z^ such that uy is as 
close to lim и as we please for all k > N. 

(ii) “р is convergent" means that we can find M e Z* such that v, is as 
close to lim p as we please for all k > M. 


We wish to show that we can find P € Z* such that ц, + v, is an approxi- 
mation to lim y + lim p with absolute error bound less than or equal to e, 
for any small positive number є, and for all k > P. 


We are adding the approximation u, to lim y to the approximation Л 
to lim р to obtain the approximation n, + v, to lim y + lim p. 


In Unit 2, Errors and Accuracy, we saw that the absolute error bound 
for a sum of approximations is equal to the sum of the absolute error 
bounds of the individual approximations. 


We therefore require that the sum of the absolute error bounds of the 
two approximations be «e. There is no reason for one of the absolute 
error bounds to be less than the other, so we take them to be equal. 


By (i), we can find N e Z* such that the approximation u, to lim y has 


absolute error bound <5 for all k > N: that is 


uy € [lim u — $e, limy + 3e] when k > N 
By (ii), we can find M e Z* such that the approximation v, to lim p has 


absolute error bound <5 for all k > M; that is 


v, € [lim p — że, lim y + $e] when k > M 


Let P be the larger of M and N. The last two statements together imply 
that 


uy +o, €[limy + limp — e, limy + limy c]. forallk > Р 


which is what we wished to prove, as this statement is true for any choice 
ofe. 


m 


л 
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Appendices 
754 
Vppendis 1 


Solution 7.4.3.1 


(i) 


(iii) 


56 


domain 


Domain R+, codomain R. 


This can be seen from the graph. Since In is the inverse of exp. its 
domain is the image set of exp: exp (x) gets very small when x is 
large and negative, but it is never actually zero. The domain of In 
is therefore R^: only positive numbers have logarithms. The 
codomain of In is the domain of exp, and is therefore R. 


2= ху 
To find z, given In (z), we apply the inverse mapping exp which gives 
z — exp (In (z)) by definition of In 
= exp (In (x) + In (9) by given data 


Il 


exp (ln (x)) x exp(In(y)) by Equation 7.4.2.3 
= ху by definition of In 


This result expresses the fact that In is a morphism of (R*, x) to 
(R, +): a result we would expect, since we have already noted that 
exp is an isomorphism, and in Unit 3, Operations and Morphisms we 
noted that the inverse of an isomorphism is an isomorphism. 

In(e) = In(exp(1)) by definition of e 


-1 by definition of In [| 


7.5.2 Appendix II 


Proof that lim 
klarge 


142 : ist. 
y] exists. 
k 
We consider two cases, according to the sign of x. 


Casel:x 20 

DE 

Xt. 
We show that the elements of the sequence k—> | 1 + ү] increase as 
k increases, and yet never exceed a fixed real number (such a fixed number 


is called an upper bound), so that the sequence must converge. By the 
binomial theorem we have 


x|* kx | kKk—1)x? k(k — 1)(k — 2) x? 
1 pas = 
(«i xd + ы 31 
k(k — 1)... 1a 
pog 
1\ x? 
ЕЕРЕЕ 


ir 1 | k — 1\ x 
k корк! 
If k is increased then the coefficient of each power of x increases, and in 
addition some new terms are added to the polynomial which are positive 
a 


for positive x; so |1 + increases with k. To show that the elements 


k 
of the sequence are bounded, let N be any integer greater than x; then 
qj 
for k > N the above formula for |: + т gives 


x|* x? x? х^ x"*! 
2| « X Gomes pope un pr eret 
+ | <1+х+ ++ ИЛТТЕ 
х\ћ+2 x* 
tigt ta 
х? x? N 
ае +z 
bL х Te E 
* ENFI (++? (N+ D...k 
a x3 x" 
JI +5] 
x хк 
«frs tate ees] 
| 1 жүс 
PE ES x" N 
ТИТОМ тт Lis 
ШҮ; 


(after summing the geometric progression) 


x* х? d 1 
ЕЕЕ 
2! ! ! 1-0 


(since N > x and x z 0) 


which is independent of К, and is therefore an upper bound on every 
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element of the sequence. There is a theorem, which we shall not prove 

here, that any sequence whose elements increase with k but have an 

upper bound must converge. By this theorem, therefore, the sequence 
k 


1+ У converges for x > 0. 


Case Il: x <0 


We can prove the convergence of the sequence defining exp(x) as a 
by-product of the following result, which also serves to prove the 
multiplication theorem for the exponential function: 


Е a SPO) 
exp (= X exp(z 
Tem ere 
i.e. the sequence k-—> |1 + 0-2 converges and its limit is expo 
k exp (2) 
To show this we consider the expression 
The binomial expansion gives 
0,\* 0, k(k — 1){0,\? 0,\* 
ї+- | -L=k{— = EE = 
(43 т e mL ee (OY, 
and so 
0, : 2 k 
Lx] = 1| «10 + 104? +--+ +104 
= k 
- oil? а <A 
1= 104) 1—10] 
provided that |0 < 1. 
104 


The definition of 0, implies that lim (0,) = 0 and hence that Г 10] 
klarge — 10, 


can be made as small as we please by making k large enough. Consequently, 


0 k 
|: + | - | can also be made as small as we please; and so the limit 


0,* 
of the sequence |1 + si is 1. It follows, by the multiplication rule for 
limits and by Equation (2), that 
"m k 

E in (1 +1 im [1 + 
tim {1 + y-z klarge k large! k 
klarge k ji i zi 

im (1 + k 


Klarge 


(Note that the denominator is non-zero.) 
so 


exp (y) 


exp ly = a = 5209 
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Equation (1) 


b quation (2) 


We can use this result in two ways. First, taking y = 0 and z positive, 
we have a proof that the sequence defining exp (z) for negative values of z 
converges, and that its limit is the reciprocal of exp (—z). That is, 

1 


epic) a 


Secondly, we can use it to prove the result: 
exp (xi) exp (x5) = exp (x, + x3) 


by substituting. e.g. y = x, + ху, т = x, in Equation (1), where x, 20 
and x, > 0. 


7.5.3 Appendix III 


Proof of The Exponential Theorem 
The proof of Equation 7.4.2.1 depends on a preliminary result, or lemma, 


а demonstration of which we set as an exercise. You can use it to test 
your understanding of sequences. 


Exercise 1 


Given that x is a real number and К is a positive integer, demonstrate, 
by writing out the sequence defining exp (x) and the sequence consisting 


of the kth powers of the elements in the sequence defining exp (5. 
the lemma 


exp(x) = [ew B 


Try k = 2 first (since there is nothing to demonstrate when k = 1). [| 


The lemma you have just demonstrated, 
an 
expx = [ew Bl (xe Rand keZ*) 


can be used in two ways. First we set x — k — p and obtain 
exp(p) = (exp(1)" = е” (peZ*) 


Secondly, we set x — p and k — q in the same result, with p and q both 
positive integers, obtaining 


py * 
exp(p) = [ex [| („дє Z*) 


Substituting for exp(p) and then interchanging the two sides of the 
equation: 


[eo (‘|| =e? (pqeZ^*) 


Finally, taking the qth root of both sides, we obtain 


exp Й = Vor + 


e" by the laws of indices. 
This is equivalent to the statement that 
exp (х) = e“ 


when x is positive and rational. This result cries out to be generalized to 
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Equation (3) 


Equation (4) 


7.5.3 
Appendix Ш 


Exercise 1 
(5 minutes) 


iion (1) 


(continued on page 60) 


Solution 1 
The sequence defining exp (x) is 


lex, (od, (+4 (ode. 


k 


ki (44x) (0d... 


" x). 
For k 2 2, the sequence defining exp В is 


and so, since (lim y)? = lim (y?) by the multiplication rule for limits. 
xy. - 

exp|z]] is the limit of the sequence 

(EA (х)... 

This sequence consists of alternate elements from the first sequence above : 
" x" ; 

and since the terms f + j for n large in the first sequence are all 

n 


close to its limit, the ones which appear in the last sequence are close to 
this limit, and so the last sequence has the same limit as the first. This 
demonstrates that 


[ew Bil = exp(x) 


For a general positive integer К, the demonstration is analogous; in 
place of the last sequence we get 


1 k 1 2k 
\ +p): |: +] gis 


which consists of every kth term from the first sequence and therefore 
has the same limit. a 


(continued from page 59) 


negative values and irrational values of x. The generalization to negative 
values depends on a theorem 


exp (x) x exp (y) = exp (x + у) (хє апа ye К) 


whose proof is given in Appendix II. If x is negative and rational, we put 
у = —x and so Equations (1) and (2) give 


exp (0) 
exp (у) 


ехр(х) = 


1 
= py Equation (1) (since y > 0) 
= е) = ех 


This proves the exponential.theorem for negative rational x. 


The generalization of the exponential theorem to irrational values of x 
depends on how we define e*. If x is rational, it can be put in the form 
р. : 

^ with p and q integers, and then e“ means e”, that is the qth root of e”; 
but we have no corresponding definition for irrational values of x. The 
problem for irrational x, therefore, is not how to prove Equation (2) but 
how to define e*; the natural answer is to adopt Equation (2) as our 
definition of е for irrational x. Combining our previous results with this 
definition for irrational x, we end up with the important result 


exp(x) = e* (xeR) 


which is the exponential theorem. 
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Solution 1 


Equation (2) 


Equation (3) 


Unit No. 


N ке к ка cn юш юа эш 
© *O со —1 OQ Ga Бом © ооо за Os Ca һм — 


Ds] 


NNN 
RUN 


25 


ко ә о 
eID 


29 


ww 
- о 


32 


w о w w 
DURU 


NO TEXT 


NO TEXT 


NO TEXT 


NO TEXT 


Title of Text 


Functions 

Errors and Accuracy 
Operations and Morphisms 
Finite Differences 


Inequalities 

Sequences and Limits I 
Computing I 
Integration I 


Logic I — Boolean Algebra 
Differentiation I 
Integration II 

Sequences and Limits II 
Differentiation 11 
Probability and Statistics I 
Logic П — Proof 
Probability and Statistics II 
Relations 

Computing II 

Probability and Statistics HI 
Linear Algebra I 

Linear Algebra II 
Differential Equations I 


Linear Algebra III 
Complex Numbers I 
Linear Algebra IV 
Complex Numbers II 
Groups I 

Differential Equations II 


Groups II 

Number Systems 
Topology 

Mathematical Structures 
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